[保研/考研机试] KY110 Prime Number 上海交通大学复试上机题 C++实现

题目链接:

Prime Numberhttps://www.nowcoder.com/share/jump/437195121691717713466

描述

Output the k-th prime number.

输入描述:

k≤10000

输出描述:

The k-th prime number.

示例1

输入:

cpp 复制代码
3 7

输出:

cpp 复制代码
5 17

源代码:

cpp 复制代码
#include<iostream>
#include<cmath>
using namespace std;

//习题6.6 Prime Number 
bool isPrime(int n) {
    if (n == 1) {
        return false;
    }
    for (int i = 2; i <= sqrt(n); i++) {
        if (n % i == 0) {
            return false;
        }
    }
    return true;
}

int main()
{
    int n;
    while (cin >> n) {
        int num = 0, number = 1;
        while (number++) {
            if (isPrime(number) == true) {
                num++;
            }
            if (num == n) {
                break;
            }
        }
        cout << number << endl;
    }

    return 0;
}

// 64 位输出请用 printf("%lld")

提交结果:

相关推荐
不見星空11 分钟前
leetcode 每日一题 1865. 找出和为指定值的下标对
算法·leetcode
我爱Jack22 分钟前
时间与空间复杂度详解:算法效率的度量衡
java·开发语言·算法
米饭「」24 分钟前
C++AVL树
java·开发语言·c++
☆璇44 分钟前
【数据结构】栈和队列
c语言·数据结构
心愿许得无限大1 小时前
Qt 常用界面组件
开发语言·c++·qt
GiraKoo1 小时前
【GiraKoo】C++17的新特性
c++
Rockson1 小时前
C++如何查询实时贵金属行情
c++·api
shenyan~1 小时前
关于 c、c#、c++ 三者区别
开发语言·c++
DoraBigHead2 小时前
小哆啦解题记——映射的背叛
算法
mit6.8242 小时前
[vroom] docs | 输入与问题定义 | 任务与运输工具 | json
c++·自动驾驶