发布时间:2023-12-10 21:39来源:www.sf1369.com作者:宇宇
#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); }