所谓质数,即素数,就是除了1和本身以外就再也不能被其他的数整除的自然数,除了2 以外,所有的质数都是单数!
下面的程序可以判断一个数是不是质数!
#include <math.h>
main()
{
int m,i,k;
scanf ("%d",&m);
k=sqrt(m+1);
for (i=;i<=k;i++)
if (m%i==0) break;
if (i>k+1) printf ("%d is a prime number!",m);
else printf ("%d is not a prime number",m);
}
你可以再自己看看!