Автор: hell_riser (16.01.2008 в 12:32)
Всем доброго времени суток.
Где-то на сайте вроде бы видел похожие темы, но к сожалению на даный момент нет времени сильно глубоко копать, если вас не затруднит помогите бедному студенту )).
В общем есть задача:
- Напишите на языке Си программу, определяющую, является ли введеное пользователем натуральное число простым ( Объясните пожалуйста алгоритм проверки числа на "простоту" ).
#include <stdio.h>
#include <conio.h>
int num, pr;
void main()
{
puts("Введите натуральное число - ");
scanf("%d", &num);
if(num<0)
printf("Число \"%d\" не натуральное", num);
else
{
pr=num%2;/* Принимаем за делитель для проверки минимальное простое чило*/
if(pr)
printf("Число \"%d\" является простым.", num);
else
printf("Число \"%d\" не является простым.", num);
}
puts("Для закрытия нажмите любую клавишу");
getch();
}
|
с одной стороны вроде бы как и работает (по крайней мере при малых значениях), а с другой стороны как-то слишком просто (((.