Найти количество чисел имеющих четное количество делителей

@198728 · Регистрация: 25.03.2016

Студворк — интернет-сервис помощи студентам

Дано целое число n. Найдите кол-во чисел от 1 до n, которые имеют четное кол-во делителей.
Формат входных данных: В первой строке одноцелое число n(1<=n<=10⁹)
Формат выходных данных выведите ответ.
например ввод 10, вывод 7. помогите сделать с++

@БедолагаЖека · 06.12.2019, 09:23

функция - считающая количество делений без остатка числа
в цикле запустить ее, увеличивая счетчик при необходимости

Байт · 06.12.2019, 10:05

БедолагаЖека, глупости все это
Найти количество чисел имеющих четное количество делителей
А код вот

C++

int nq = 0;
for(int k=1; k*k<=n; k++)
  nq ++;
cout << n - nq;

@БедолагаЖека · 06.12.2019, 11:03

Байт, занимательная арифметика, не спорю....но думаю ТСу надо то, что в приведенной ссылке (вложенные циклы типа....)

Байт · 06.12.2019, 12:18

Сообщение от БедолагаЖека

думаю ТСу надо

я думаю, что ТСу надо в первую очередь научиться немного ворочать мозгами...

Во всяком случае, лично мне такие переборные решения совсем не интересны.

@198728 0 / 0 / 0 Регистрация: 25.03.2016 Сообщений: 2
		1
	Найти количество чисел имеющих четное количество делителей 06.12.2019, 08:03. Показов 2492. Ответов 4 Метки нет (Все метки) Дано целое число n. Найдите кол-во чисел от 1 до n, которые имеют четное кол-во делителей. Формат входных данных: В первой строке одноцелое число n(1<=n<=10⁹) Формат выходных данных выведите ответ. например ввод 10, вывод 7. помогите сделать с++ 0

@БедолагаЖека 43 / 39 / 5 Регистрация: 16.09.2019 Сообщений: 285
	06.12.2019, 09:23	2
	функция - считающая количество делений без остатка числа в цикле запустить ее, увеличивая счетчик при необходимости 0

@БедолагаЖека 43 / 39 / 5 Регистрация: 16.09.2019 Сообщений: 285
	06.12.2019, 11:03	4
	Байт, занимательная арифметика, не спорю....но думаю ТСу надо то, что в приведенной ссылке (вложенные циклы типа....) 0

Байт Диссидент 27691 / 17313 / 3808 Регистрация: 24.12.2010 Сообщений: 38,970
	06.12.2019, 12:18	5
	Сообщение от БедолагаЖека думаю ТСу надо я думаю, что ТСу надо в первую очередь научиться немного ворочать мозгами... Во всяком случае, лично мне такие переборные решения совсем не интересны. 0

Опции темы