信息学奥赛一本通C++语言——1099:第n小的质数

【题目描述】
输入一个正整数n,求第n小的质数。

【输入】
一个不超过10000的正整数n。

【输出】
第n小的质数。

【输入样例】
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;
}
发布了107 篇原创文章 · 获赞 32 · 访问量 3242

猜你喜欢

转载自blog.csdn.net/weixin_46272402/article/details/104657772
今日推荐