Построим последовательность {An} из натуральных - вопрос №10840192 от iMpreSS1ve1337 28.10.2022 05:41

Question

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

iMpreSS1ve1337 · Answer

#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;}Полный квадрат числа имеет не четное кол-во делителей. Вроде так, если что, поправь....