#include<stdio.h>
#include<math.h>
int main()
{
int i,n,t,a;
scanf("%d",&n);
t=sqrt(n);
for(i=2;i<=t;i++)
{
a=n%i;
if (a==0) break;
}
if(a==0)
{
printf("非质数\n");
}
else
{
printf("质数\n") ;
}
return 0;
}
原文：http://www.cnblogs.com/huan1314/p/4140551.html