《【c++】三种方式查找质数》由会员分享,可在线阅读,更多相关《【c++】三种方式查找质数(4页珍藏版)》请在金锄头文库上搜索。
1、【c+】用三种方式计算所给范围内的质数并输出:#include #include #include #include int number(int a,int b,int for(m=a;m=k+1) n=n+1; return n; bool isPrim(int num) /(此为算法 2 所用的函数,用于 判断是否为质数) for(int i = 2; i =k+1) if(m=4|m=6) continue;if(m=8) continue;n=n+1; return n; int compare(int a,int b,int c,int a1,int b1,int c1) /用于排
2、序的函数 int t; if(ab) t=a;a=b;b=t; if(ac)t=a;a=c;c=t; if(bc) t=b;b=c;c=t; cout“;if (a=b1)cout“;if (a=c1)cout“;if (b=a1)cout“;if (b=b1)cout“;if (b=c1)cout“;if (c=a1)coutxy; coutmood; switch(mood) case 1: /模式 1:m 为起始值,依次除以 2 到根号 m,余数均不为 0 判为质数 coutchoice; if(choice=1) int z1=0,z2=0,z3=0;cout“以下为 3 个算法的评估
3、过程:“endl;int a1=number(x,y,z1); /以下 3 步是为了将三个算法的核心代码运行次数分 别赋值给 z1,z2,z3int b1=prime(x,count,y,n,z2);int c1=oddnumber(x,y,z3);cout“算法 1 找出质数“number(x,y,z)setw(6)“个,其核心代码执行次数为“z1endl;cout“算法 2 找出质数“prime(x,count,y,n,z)setw(6)“个,其核心代码执行次 数为“z2nendl;cout“算法 3 找出质数“oddnumber(x,y,z)setw(6)“个,其核心代码执行次数 为“z3nendl;a1=z1;b1=z2;c1=z3;compare(z1,z2,z3,a1,b1,c1); cout“ -分割线-“nendl; if(choice=0) cout“ -分割线-“nendl;