PAT 乙级题解 ——1099 性感素数

PAT 乙级题解 ——1099 性感素数

基本题意:

性感素数”是指形如 (p, p+6) 这样的一对素数。之所以叫这个名字,是因为拉丁语管“六”叫“sex”(即英语的“性感”)。(原文摘自 http://mathworld.wolfram.com/SexyPrimes.html)

现给定一个整数,请你判断其是否为一个性感素数。
输入格式:
输入在一行中给出一个正整数 N (≤10 ^8)
输出格式:
若 N 是一个性感素数,则在一行中输出 Yes,并在第二行输出与 N 配对的另一个性感素数(若这样的数不唯一,输出较小的那个)。若 N 不是性感素数,则在一行中输出 No,然后在第二行输出大于 N 的最小性感素数。
样例1:
输入:

47

输出:

Yes
41

样例2:
输入:

21

输出:

No
23

题目分析:

看注释吧

AC code

#include <iostream>
using namespace std;
//用来判断是否是质数
bool check(int n) {
    
    // 当 n <= 1 时 一定不是质数
    if(n <= 1) return false;
    // 这个判断很重要, 因为数据中会有负数
    
    //如果n 能被 2 到 n - 1 整除 那么就不是质数
    for (int i = 2; i <= n / i; i++)
        if (n % i == 0) return false;
    return true;
}
//判断是否是性感素数
bool check2(int n) {
    if (!check(n)) return false;
    if (check(n - 6)) {
        puts("Yes");
        cout << n - 6 << endl;
        return true;
    }
    if (check(n + 6)) {
        puts("Yes");
        cout << n + 6 << endl;
        return true;
    }
    return false;
}
int main() {
    int n;
    cin >> n;

    if (!check2(n)) {
        //如果不是性感素数
        puts("No");
        //找出一个大于n的最小的性感素数
        for (int i = n + 1; ; i++)
            if (check(i) && (check(i + 6) || check(i - 6))) {
                cout << i << endl;
                break;
            }

    }


}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值