Районная олимпиада 2019-2020 информатика


Задача D. Делители

Ограничение по времени:
1 секунда
Ограничение по памяти:
256 мегабайт

Вам дано целое число $n$. Найдите количество чисел от $1$ до $n$, которые имеют четное количество делителей.
Формат входного файла
В первой строке одно целое число $n$ $(1 <= n <= 10^9)$.
Формат выходного файла
Выведите ответ.
Система оценки
Данная задача содержит $10$ тестов. Каждый тест оценивается в $10$ баллов:
  1. $1 <= n <= 1000$. Тесты с номерами 1-6.
  2. $1 <= n <= 10^5$. Тесты с номерами 7-8.
  3. $1 <= n <= 10^9$. Тесты с номерами 9-10.
Пример:
Вход
10
Ответ
7
Замечание
В примере:
  1. У числа $1$ делители: $1$. Количество $1$ - нечетно.
  2. У числа $2$ делители: $1, 2$. Количество $2$ - четно.
  3. У числа $3$ делители: $1, 3$. Количество $2$ - четно.
  4. У числа $4$ делители: $1, 2, 4$. Количество $3$ - нечетно.
  5. У числа $5$ делители: $1, 5$. Количество $2$ - четно.
  6. У числа $6$ делители: $1, 2, 3, 6$. Количество $4$ - четно.
  7. У числа $7$ делители: $1, 7$. Количество $2$ - четно.
  8. У числа $8$ делители: $1, 2, 4, 8$. Количество $4$ - четно.
  9. У числа $9$ делители: $1, 3, 9$. Количество $3$ - нечетно.
  10. У числа $10$ делители: $1, 2, 5, 10$. Количество $4$ - четно.
( Aibar Kuanyshbay )
посмотреть в олимпиаде

Комментарий/решение:

пред. Правка 2   0
2019-12-17 19:40:28.0 #

показать/скрыть код

пред. Правка 2   1
2019-12-26 13:51:22.0 #

показать/скрыть код

  1
2020-02-12 12:07:31.0 #

#include<iostream>

#include<cmath>

using namespace std;

int main(){

long long int a,b;

cin>>a;

b=sqrt(a);

cout<<a-b;

}