#include<stdio.h>
#include <stdlib.h>
#include<math.h>
int sushu(int a){
int i,m,r;
m=0;
for(i=2;i<a;i++){
r=a%i;
if(r == 0) m=1; // m作为标记 1则不是素数
}
return m;
}
int main(){
int a,i,m;
printf("请输入一个大于1的整数:\n");
scanf("%d",&a);
while(a<=1){
printf("输入有误,请重新输入\n");
scanf("%d",&a);
}
m=sushu(a);
if(m == 1) printf("%d不是素数\n",a);
else printf("%d是素数\n",a);
printf("\n");
system("pause");
return 0;
}
运行结果为