#include int prime(int x){ int i; if (x<=3) return 1; //小于3的都是素数 for(i=2;i*i<=x;i++) if(x%i==0) return 0; return 1; } int main() { int n; scanf(%d,&n); if (prime(n)==1) printf(%d是素数\n,n); else printf(%d不是素数\n,n); }