Question

Построим последовательность {An} из натуральных чисел, в которой значение а(n) является количеством чисел, меньших n, имеющих нечетное количество делителей. Например, элемент a(5) = 1, элемент a(16) = 3, элемент a(100) = 8, а элемент а(1000) = 30.
Сумма первых 2020 элементов данной последовательности составит … (Единицу и само число в качестве делителей не учитывать. Простые числа имеют четное количество делителей 0.)

Answer 1

#include <iostream>

#include <ctime>

using namespace std;

int main()

{

int sum = 0;

int count = 0;

int b;

float a;

for (int i = 3; i < 2020; i++)

{

 a = sqrt(i - 1);

 b = sqrt(i - 1);

 if (a - b == 0) count++;

 sum += count;

}

cout << sum;

return 0;

}

Полный квадрат числа имеет не четное кол-во делителей. Вроде так, если что, поправь.