1139-求素数问题（代码短，思路容易理解）

解题思路:

注意事项:

参考代码:

#include<iostream>

#include<cmath>

using namespace std;

int main()

{

    int n,flag;

    cin >>n;

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

    {

         flag=1;  //假设开始认为一个数是素数 

         for(int j=2;j<=sqrt(i);j++) //判断一个数是否为素数 

         {

             if(i%j==0)

             {

                 flag=0; //经过判断一个数不是素数，修改最初的判断 

                 break;

             }

        }

        if(flag==1) //初始值不变，说明经过验证该数是素数。然后输出它的值。 

            cout <<i <<" ";

      }

     return 0;

}