【c++】三种方式查找质数.docxVIP

【c++】用三种方式计算所给范围内的质数并输出：#includemath.h#includeiostream.h#includeiomanip.h#includestdio.hint number(int a,int b,int p) //a起始值,b结束值，n质数个数，p取余次数 （此为算法1所用的函数，用于判断和打印质数）{ int m,i,k,n=0;for(m=a;m=b;m++){k=int(sqrt(m));for(i=2;i=k;i++){ p+=1; if(m%i==0) break;}if(i=k+1){ n=n+1;}}return n;}bool isPrim(int num) //（此为算法2所用的函数,用于判断是否为质数）{ for(int i = 2; i = num/2; i++) {if( num%i == 0) {return false;}else{continue;} }return true;}int prime(int a,int count,int num,int n,int p) //(此也为算法2使用的函数，用于打印质数）{for(int j =a; j= num; j++){ p+=1;if(isPrim(j)){n++;count++;}}printf(\n);return n;}int oddnumber(int a,int b,int p) //a起始值,b结束值，n质数个数，p取余次数 （此为算法3所用的函数，只检索奇数寻找质数）{ int m,i,k,n=0;for(m=a;m=b;m++){k=int(sqrt(m));for(i=3;i=k;i+=2){ p+=1; if(m%2==0) break; if(m%i==0) break;}if(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) //用于排序的函数{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评估次数排序(从小到大)和函数效率排序(从好到坏)分别如下:;couta b c\n; if (a==a1) cout\n******优越程度：算法1; if (a==b1) cout\n******优越程度：算法2; if (a==c1) cout\n******优越程度：算法3; if (b==a1) cout算法1; if (b==b1) cout算法2; if (b==c1) cout算法3; if (c==a1) cout算法1******; if (c==b1) cout算法2******; if (c==c1) cout算法3******;cout\n;return a;}void main() //进入主函数{int mood; //mood是模式编号 while(1) { int x,y,z=0,count=0,n=0;cout计算所给范围内的质数个数endl; cout请输入起始值和结束值：;cinxy;cout请选择输入1/2/3，以选择不同的模式进行运算：;cinmood;switch(mood){case 1: //模式1：m为起始值，依次除以2到根号m，余数均不为0判为质数{cout\nx~y之间的质数数量为number(x,y,z)endl; cout本次计算中核心代码共运行z次endl; break;}case 2: //模式2：num为结束值，一个数依次除以2到0.5*num，余数均不为0判为质数{ cout\nx~y之间的质数数量为prime(x,count,y,n,z)endl; cout本次计算中核心代码共运行z次endl; break;}case 3: //模式3：与模式1大致相同，但是只在 奇数 中有哪些信誉好的足球投注网站质数{cout\nx~y之间的质数数量为oddnumber(x,y,z)endl; cout本次计算中核心代码共运行z次endl; break;}}cout\n\n请选择是否进入算法评估？（是：1/否：0）：;int choice;cinc