В
Все
М
Математика
О
ОБЖ
У
Українська мова
Х
Химия
Д
Другие предметы
Н
Немецкий язык
Б
Беларуская мова
М
Музыка
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
У
Українська література
Р
Русский язык
Ф
Французский язык
П
Психология
О
Обществознание
А
Алгебра
М
МХК
Г
География
И
Информатика
П
Право
А
Английский язык
Г
Геометрия
Қ
Қазақ тiлi
Л
Литература
И
История
hohotuchka
hohotuchka
22.08.2020 12:44 •  Информатика

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

Показать ответ
Ответ:
noybet444noybet
noybet444noybet
12.10.2020 00:57

#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;

}

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

0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота