#include<stdio.h>
#include<math.h>
int prime(int n)
{
int m;
for(m=2;m<=(int)sqrt( (double)n );m++)
if(n%m==0) return 0;
return 1;
}
int main()
{
int n;
int flag;
printf("input n:\n");
scanf("%d",&n);
flag=prime(n);
if(flag)
printf("%d is prime.\n",n);
else
printf("%d is not prime.\n",n);
return 0;
}
#include<math.h>
int prime(int n)
{
int m;
for(m=2;m<=(int)sqrt( (double)n );m++)
if(n%m==0) return 0;
return 1;
}
int main()
{
int n;
int flag;
printf("input n:\n");
scanf("%d",&n);
flag=prime(n);
if(flag)
printf("%d is prime.\n",n);
else
printf("%d is not prime.\n",n);
return 0;
}