2832: 第n小的质数2

参考代码:

#include <bits/stdc++.h>

using namespace std;

int main()

{

    int n,sum=0;

    cin>>n;

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

    {

        int flag=1;

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

        {

            if(i%j==0)

            {

                flag=0;

                break;

            }

        }

        if(flag==1)

        {

            sum++;

            if(sum==n)

            {

                cout<<i;

                return 0;

            }

        }

    }

     return 0;

}