c проверка числа на простоту



Автор Лутпулла задал вопрос в разделе Другие языки и технологии

C++ Функция проверки числа на простоту и получил лучший ответ

Ответ от Alexey N[гуру]
В функции 🙂
Во первых считает она в цикле неправильно.
for(i=num-1; i<1; --i) // тут не будет ни оной итерации
if(num % i != 0){
число уже непростое - можно выходить и дальше не считать.
}
}
if(sum == num-2) А это вообще непонятно нафига.
return 0;
else return 1;
Alexey N
Просветленный
(33911)
А потому что условие даже при старте не срабатывает. Оно всегда ложно будет.

Ответ от Андрей Севастьянов[гуру]
Это мечта криптографа -- уметь проверять длиннющие числа на простоту.

Ответ от Johnsilver[гуру]
опиши словами алгоритм. я не знаток си, но смущает 2 функции с одним и тем же именем - PrimeNum, и какое то странное решение - проверять с большего числа к меньшему.
и потом, если число делится на другое за исключением 1 - то оно уже не простое.

Ответ от Николай Веселуха[гуру]
bool is_prime(ullong num)

Ответ от 3 ответа[гуру]
Привет! Вот подборка тем с ответами на Ваш вопрос: C++ Функция проверки числа на простоту

Проверка чисел на простые и если они простые просуммировать их.Язык C#
Программу писать долго.
Алгоритм:
сумма=0
принимаем число, все простые меньше
подробнее...
спросили в Техника Простота
Свойства металла. Что значит Твердость металла 60-40 HRC
Ме́тод Рокве́лла является методом проверки твёрдости материалов. Из-за своей простоты
подробнее...
спросили в Другое
где скачать mathcad под windows 7
Mathsoft MathCAD 13 for Windows 2000/XP/Windows 7
MATHCAD - популярнейший математический
подробнее...
Тоннели на Википедии
Посмотрите статью на википедии про Тоннели
 

Ответить на вопрос:

Имя*

E-mail:*

Текст ответа:*
Проверочный код(введите 22):*