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