C++作业1.docVIP

2-29:用穷举法找出1~100间的质数并显示出来。分别使用while ，do…while,for循环语句实现。 解：思路：将1`100之间的每一个数开方记为k，让小于等于k的数i和m取模并且每次取模后i++，当m%i=0的时候判断i是否大于等于k+1，如果i大于等于k+1成立则说明它不是一个质数。 源代码如下： (1)用for循环： #includeiostream #includemath.h using namespace std; int main() { int m,k,i; cout1~100之间的质数是:; for(m=2;m=100;m++) //从2开始递增，当m大于100时跳出循环； { k=sqrt(m);//用sqrt函数给得到k的平方根； for(i=2;i=k;i++) if(m%i==0) break; if(i=k+1) coutm ;/*让小于等于k的数i和m取模并且每次取模后i++，当m%i=0的时候判断i是否大于等于k+1，如果i大于等于k+1成立则说明它不是一个质数。*/ } coutendl; return 0;} 程序运行结果： 流程图如下： (2)用while循环： #includeiostream #includemath.