第1个回答 2009-08-18
#include "stdlib.h"
#include "math.h"
bool isprimer(int m)
{
if (1>=m) //小于等于1的整数不是素数 似乎没必要
{
return false;
}
//下面判断素数的数学原理,自己查方可理解
for(int i=2;i<=(int)(sqrt((double)m));i++)
{
if(m%i==0) break;
}
if ( i>(int)(sqrt((double)m)) )
{
return true;
}
else
{
return false;
}
}
int main()
{
int a;
printf("请输入您要验证的数字");
scanf("%d",&a);
if (isprimer(a))
{
printf("%d是素数!",a);
}
else
{
printf("%d不是素数!",a);
}
return 0;
}