题解 | #素数#

素数

https://www.nowcoder.com/practice/7f4be54b37a04fdaa4ee545819151114

#include <iostream>
#include<math.h>
using namespace std;
//求素数
bool SuNum(int x) {
    bool tag0 = true;
    if (x == 2 || x == 3) {
        return true;
    }
    for (int i = 2; i <= (int)sqrt(x); i++) {
        if (x % i == 0) {
            tag0 = false;
        }
    }
    return tag0;
}
//判定个位是否为1
bool isOne(int x) {
    if (x % 10 == 1) return true;
    return false;
}
int main() {
    int x, tag = -1;
    while (scanf("%d", &x) != EOF) {
        for (int i = 2; i < x; i++) {
            if (SuNum(i) && isOne(i)) {
                cout << i << " ";
                tag = 0;
            }
        }
        if (tag == -1) cout << tag;
    }
    return 0;
}

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-02 15:39
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
06-29 17:30
点赞 评论 收藏
分享
点赞 评论 收藏
分享
06-16 15:04
黑龙江大学 Java
零OFFER战士:另一个版本查看图片
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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