Проверка числа на простоту c
Автор Txi задал вопрос в разделе Другие языки и технологии
Проверка чисел на простые и если они простые просуммировать их.Язык C# и получил лучший ответ
Ответ от Ёлава[гуру]
Программу писать долго.
Алгоритм:
сумма=0
принимаем число, все простые меньше которого нужно просуммировать
если число меньше 2, возвращаем ошибку
если число равно двум, возвращаем 2
иначе цикл от 2 до числа: проверка на простоту числа (i), если число простое (функция проверки вернула 1), сумма=сумма+i
конец цикла
вернуть сумму
проверка на простоту (i)
prost=1;
цикл от 2 до корня из i (i, j, k - длинное целое, j - переменная цикла)
k=i/j;
если i==j*k prost=0;
конец цикла
вернуть prost
Если все нужен текст программы, то только на C и позже (пишите).
Ответ от Братство Каина[гуру]
можно на простом с++ написать? А то с # слишком сложный язык для такой простой задачи.
int isprime(int n)
{
if(n<1) return 0;
int sq = (int)(sqrt((double)(n)+1);
for(int i=2;i
в этом дурацком форуме после знака "меньше" весь код стирается.
выше уже все написали. Думаю, идея ясна
можно на простом с++ написать? А то с # слишком сложный язык для такой простой задачи.
int isprime(int n)
{
if(n<1) return 0;
int sq = (int)(sqrt((double)(n)+1);
for(int i=2;i
в этом дурацком форуме после знака "меньше" весь код стирается.
выше уже все написали. Думаю, идея ясна
Ответ от 3 ответа[гуру]
Привет! Вот подборка тем с похожими вопросами и ответами на Ваш вопрос: Проверка чисел на простые и если они простые просуммировать их.Язык C#