写一个判断素数的函数,在主函数输入一个整数,调用函数判断该整数是否素数

日期:2016-04-27 17:05:58 人气:1

写一个判断素数的函数,在主函数输入一个整数,调用函数判断该整数是否素数

#include int prime(int n) { if(n<2)return 0; int i; for(i=2;i*i<=n;i++) if(n%i==0) return 0; return 1; } int main() { int n; while(scanf("%d",&n)==1) if(prime(n)) printf("%d is prime.\n",n); else printf(
    A+
热门评论