Определить является ли введенное число простым - C (СИ) (74094)
Формулировка задачи:
Задание.
Определить является ли введенное число простым.
Ввод с консоли. Вводится целое число n.
Ограничения: 2≤n≤100000 время работы программы не более 2 с.
Вывод определение числа: "Prime number."для простого числа, "Composite number." для составного.
Спасибо!!!!
Решение задачи: «Определить является ли введенное число простым»
textual
Листинг программы
#include <stdio.h>
#include <conio.h>
void fun(int n)
{int d=2; // d-делитель
while (n%d!=0)
{
n%d!=0;
if (n%d!=0)
d++;
}
if (d == n)
printf("Prime number");
else
printf("Composite number");
}
int main()
{
long n;
puts("Bawe chislo");
scanf("%ld", &n);
while(n<2 && n>100000)
{
printf("BBedute N = ");
scanf("%ld", &n);
}
fun(n);
}