判断素数的函数
写一个判断素数的函数,在主函数中输入一个整数,输出是否素数的信息;
#include #include using namespace std; void judge(int m) { int k=sqrt(m); for(int i=2;i=k+1) cout>m; judge(m) } } 本代码是在记事本下写的,时间仓促,未能测试,但算法应该没问题。
题目:判断101-200之间有多少个素数,并输出所有素数。 1。程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除, 则表明此数不是素数,反之是素数。 2。程序源代码: #include "math。
h" main() { int m,i,k,h=0,leap=1; printf("\n"); for(m=101;m<=200;m++) { k=sqrt(m+1); for(i=2;i<=k;i++) if(m%i==0) {leap=0;break;} if(leap) {printf("%-4d",m);h++; if(h%10==0) printf("\n"); } leap=1; } printf("\nThe total is %d",h); } 。
答:子函数基本正确,只是返回参数采用bool值更合适,主函数则有错误,明显不合题意。 bool judge(int m) { int i; int k = (int...详情>>