170 похожих чатов

Всем привет. Задача: Найти на отрезке [1000; 123456789] кол-во целых чисел,

имеющих ровно 7 нечетных делителей.
Вот программа на С++. Почему выводит 0 ?
#include <iostream>

using namespace std;
int count_div(int n) {
int k = 0;
for (int i = 1; i * i <= n; i++) {
if (n % i == 0) {
if (i % 2 == 1) {
k++;
}
if (i != n / i && (n / i % 2 == 1)) {
k++;
}
}
return k;
}
}
int main()
{
int ans = 0;
for (int j = 1000; j <= 123456789; j++) {
if (count_div(j) == 7) {
ans++;
}
}
cout << ans;
}

7 ответов

24 просмотра

вы понимаете что делает этот код, или скопировали его у кого-то?

Rasim Zalyalov
понимаю

ну тогда напишите код который ищет 7 делителей, в чем вопрос то, это математика же

сможешь понять, почему тело цикла в count_div выполняется только один раз?

Похожие вопросы

Обсуждают сегодня

Всем привет! Имеется функция: function IsValidChar(ch: UTF8Char): Boolean; var i: Integer; ValidChars: AnsiString; begin ValidChars := 'abcdefghijklmnopqrstuvwxyzABCDE...
Евгений
44
Ну вот просто даже давайте вот как. Какой нибудь конкретный кейс, можете в пример привести, где бч работает и приносит прикладную пользу, а не просто что бы было? Не крипту.
Alexander Andreev
22
объясните пожалуйста, почему функция не работает должным образом? вроде должно брать активное окно сравнивать его размер с размером экрана, и если есть совпадение = true прове...
JF
12
Гляньте, че бывает: Сегодня по одному проекту одной вебстудии делал проект небольшой, на их хостинге. На Modx revo. В определенный момент , работая в админке, вдруг перестал р...
Artem
7
лучше скажите, причём тут паскаль?
Alexey Kulakov
36
Но, может, есть уже проверенная? Наши требования такие: 1. Сообщения должны приходить из Инста в CRM оду 2. Должна быть возможность подключить несколько экаунтов Инстаграм. Р...
Alexander Sharoiko MSE / Александр Шаройко
12
> Копаем глубже > Следующий момент был, когда я спросил его, знает ли он JavaScript. Он ответил, что его учили работать с C#. Я тоже в университете писал на C#, но даже там мн...
Oleg Volkov
4
И никого не интересует какие пакеты кто использует. ((% Заходишь на сайт симфони и видишь поддержку Украины - по законам РФ это ж экстремизм. Только никто не отказывается от с...
Am Ambrion
11
Кто нибудь либу Zstandart использовал ? Это либа для сжатия от Цукерберга
Andrey Electron
9
Чтобы перехватить все нажимания буков на форме, надо хук ставить? Пробовал на форме ОнКейДаун, оно ловит клаву если фокус не на компоненте с вводом текста
Serjone
15
Карта сайта