题解 | Prime Number

Prime Number

https://www.nowcoder.com/practice/c5f8688cea8a4a9a88edbd67d1358415

#include <iostream>
using namespace std;
int su(int k) {
    for (int i = 2; i * i <= k; i++) {
        if (k % i == 0)
            return 0;
    }
    return 1;
}
int main() {
    int n;
    while (cin >> n) { // 注意 while 处理多个 case
        int l = 0, i;
        for (i = 2; l != n; i++) {
            if (su(i) == 1) {
                l++;
            }
        }
        cout << i - 1 << endl;
    }
}
// 64 位输出请用 printf("%lld")

全部评论

相关推荐

07-10 11:08
门头沟学院 Java
投递京东等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务