#include<math.h>
#include<stdlib.h>
bool isprime(int n)
{
int i,m;
m = (int)sqrt(n);
if(n < 2)return false;
if(n == 2)return true;
if(n%2 == 0)return false;
for(i=3;i<=m;i+=2)
if(n%i == 0)
return false;
}
int main()
{
int i,n;
while(scanf("%d",&n) == 1)
{
if(isprime(n))
{
printf("Prime\n");
}
else printf("Not prime\n");
}
return 0;
}
No comments:
Post a Comment