#include<stdio.h> #include<math.h> int main() { int a,i; printf("请输入一个正整数a:"); scanf("%d",&a); for(i=2;i<=sqrt(a);i++) if(a%i==0)break; if(i<sqrt(a))printf("%d不是一个质数\n",a); else printf("%d是一个质数\n",a); }