#include<stdio.h>
int main()
{
int i;//要判断的数字
int m;//用于辅助判断
int k;//k用作除数
scanf("%d",&i);
for(k=2;k<=i;k++){ //k用作除数,用于判断是否为素数
m=i%k;
if(m==0) break;
}
if(k>=i){
printf("%d是素数\n",i);
}else{
printf("%d不是素数\n",i);
}
return 0;
}
素数的判断条件:
除了1和该数本身以外,不能被任何其他的数整除的数