如何判断素数?
#include "stdio.h"
#include "math.h"
int main(int argc, char* argv[])
{
int a, b, c;
printf("input a:\n");
scanf("%d",&a);//假如我输入的a=2
for(b=2; b<a-1;b++)
{
c = a%b;//c=2%2,那么c=0
if(c==0)
break;
}
if(c==0)//那么c==0,岂不是2不是素数呢?
printf("a数不是prime number");
if(c!=0)
printf("a数是prime number");
return 0;
}