الحل نزلوه في المودل
العدد الاولي هو العدد الذي يقبل القسمة على نفسه والواحد فقط
هو فكرة البرنامج تحسب عدد الاعداد اللي تقبل القسمة على العدد نفسه
اذا كانت الاعداد اللي تقبل القسمة على العدد 2
او اقل (بسبب الواحد) فهو عدد اولي اذا اكثر فهو عدد غير اولي
كود:
#include<stdio.h>
int is_prime (int n)
{
int i,div=0;
for (i=1;i<=n;i++)
{
if(n%i==0)
div++;
}
if(div<=2)
return(1);
else
return(0);
}
int main ()
{
int n,result;
scanf("%d",&n);
result = is_prime(n);
if (result==1)
printf ("is prime\n") ;
else
printf ("is not prime\n") ;
return (0) ;
}