特定质数【描述】举例出小于某个数的所有质数【输入】一个正整数【输出】所有符合条件的数【输入用例】10【输出用例】2357共计:4#includeiostreamusingnamespacestd;intmain(){intx;cinx;intcon=0;for(inti=2;i=x;i++){intxp=i;boolt=true;for(inti=2;i=xp/2;i++){if(xp%i==0){t=false;break;}}if(t){coutxpendl;con++;}}cout"共计:"con;return0;}/* 【输入用例2】 20 【输出用例2】 2 3 5 7 11 13 17 19 共计:8 【输入用例3】 50 【输出用例3】 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 共计:15 【输入用例4】 100 【输出用例4】 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 共计:25 【输入用例5】 500 【输出用例5】 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
C++枚举法(三)练习题
特定质数【描述】举例出小于某个数的所有质数【输入】一个正整数【输出】所有符合条件的数【输入用例】10【输出用例】2357共计:4#includeiostreamusingnamespacestd;intmain(){intx;cinx;intcon=0;for(inti=2;i=x;i++){intxp=i;boolt=true;for(inti=2;i=xp/2;i++){if(xp%i==0){t=false;break;}}if(t){coutxpendl;con++;}}cout"共计:"con;return0;}/* 【输入用例2】 20 【输出用例2】 2 3 5 7 11 13 17 19 共计:8 【输入用例3】 50 【输出用例3】 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 共计:15 【输入用例4】 100 【输出用例4】 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 共计:25 【输入用例5】 500 【输出用例5】 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97