#include "stdio.h" #include "math.h" int isprim(int n) { int i,flag=0; if(n==2) { flag=1; } else { for(i=2;i<=sqrt(n);i++) { if(n%i==0) { flag=0; break; } } if(i>sqrt(n)) { flag=1; } } return flag; } void main() { int n; printf("请输入一个正整数:"); scanf("%d",&n); if(isprim(n)==1) { printf("%d是素数\n",n); } else { printf("%d是素数\n",n); } }
麻烦采纳,谢谢!