一本同题库 第一部分 C++语言 --> 第四章 循环结构的程序设计 1099

10

29

源代码

#include<iostream>
#include<cmath>
using namespace std;
 
int main()
{
    int n;
    int i,j;
    int sum=0;
 
    cin>>n;
    for(i=2;; i++)
    {
        for(j=2; j<=sqrt(i)&&i%j!=0; j++); 
        if(j>sqrt(i))
        {
            sum++;
            if(sum==n)
            {
                cout<<i<<endl;
                break;
            }
        }
    }
 
    return 0;
}

这道题也是寻找素数，这里不仅仅是循环嵌套的重要应用，而且还让我学到了有一些新方法
当第二个for在循环时，并不用加上一些其他的操作，而判断方式均在for中体现
如

for(j=2; j<=sqrt(i)&&i%j!=0; j++);
可写为：
for(j=2;j<=sqrt(i);j++)
{
  if(i%j!=0)
  continue;
  else
  break;      //这里当j最大时，j+1>sqrt(i),跳出循环
}
if(j>sqrt(i))
...
这样可以避免运算范围过大，计数重复等问题。

在第一个for循环中，第二个循环条件没有加，是因为这里的运算已经比较复杂，可以不输入范围，而后面的break可以帮助它跳出循环，避免死循环。

这道题中的break的用法以及用第二个for来排查素数的方法都是我所没有想到的，这里的用法也教会了我许多情景下的用法，对break的理解和使用也更加透
彻了，break在很多时候都时辅助跳出循环的好帮手，之后的题目也有很多用到了break跳出循环，也是”一题点醒梦中人”