2832: 第n小的质数

解题思路:

注意事项:

参考代码:

#include <bits/stdc++.h>

using namespace std;

int main()

{

    int n,sum=0;

    cin>>n;

    for(int i=2;; i++)//死循环

    {

        int a=1;

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

        {

            if(i%j==0)//判断是否是质数

            {

                a=0;

                break;

            }

        }

        if(a==1)

        {

            sum++;

            if(sum==n)

            {

                cout<<i;//输出质数

                return 0;

            }

        }

    }

    return 0;

}