for循环嵌套求解

解题思路:根据素数的要求依次从2~N逐个进行判断

注意事项:准确写出各个变量之间的关系

参考代码:

/*原始版

#include<bits/stdc++.h>

using namespace std;

int main()

{

    int n;

    cin>>n;

    for(int i=2;i<=n;i++){

        int flag=1;

        for(int j=2;j<i-1;j++){

            if(i%j==0){

                flag=0;

                break;

            }

        }

        if(flag)

            cout<<i<<endl;

    }

    return 0;

}

*/

//优化版

#include<bits/stdc++.h>

using namespace std;

int main()

{

    int n;

    cin>>n;

    for(int i=2;i<=n;i++){

        int flag=1;

        for(int j=2,k=sqrt(i);j<=k;j++){

            if(i%j==0){

                flag=0;

                break;

            }

        }

        if(flag)

            cout<<i<<endl;

    }

    return 0;

}