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

日期:2010-12-15 12:59:33 人气:1

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

2是最小的素数吧 int f(int n) { int i=2; if(n<2) return 0;//不是素数 if(n==2) return 1;//为素数 for(i=2;i*i<=n;i++) if(n%i==0) return 0;//不是素数 return 1;//为素数 }
    A+
热门评论