思路:首先素数只能被1或本身整除的数,只要判断在这个数之内是否对其他数取余为0
如果对其他数取余为0,则不是素数;如果在这个数之内对任何其他数取余不为0,则为素数
代码:
#include <stdio.h>
int main()
{
int a;
scanf("%d",&a);
int x=2;
int b=1;
for(;x<a;x++)
{
if(a%x==0)
{
b=0;
break;
}
}
if(b==1){
printf("是素数");
}
else if(b==0){
printf("不是素数");
}
return 0;
}