题解 | 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-11 12:10
点赞 评论 收藏
分享
05-27 14:57
西北大学 golang
强大的社畜在走神:27届真不用急,可以搞点项目、竞赛再沉淀沉淀,我大二的时候还在天天打游戏呢
投递华为等公司10个岗位
点赞 评论 收藏
分享
积极的小学生不要香菜:你才沟通多少,没500不要说难
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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