Определить является ли введенное число простым - 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);
 
}
                        