AcWing
  • 首页
  • 活动
  • 题库
  • 竞赛
  • 应用
  • 更多
    • 题解
    • 分享
    • 商店
    • 问答
    • 吐槽
  • App
  • 登录/注册

AcWing 4268. 性感素数    原题链接    简单

作者: 作者的头像   fei0825 ,  2023-05-22 17:12:48 ,  所有人可见 ,  阅读 44


0


#include <iostream>

using namespace std;

bool isPrime(int x){
    if( x<=1 ) return false; 
    for( int i=2; i<=x/i; i++ ){
        if( x%i==0 ) return false;
    }
    return true;
}

bool isSexyPrime(int x){
    if( !isPrime(x) ) return false;
    if( isPrime(x-6) ) return true;
    if( isPrime(x+6) ) return true;
    return false;
}

int main(){
    int n;
    scanf("%d", &n);
    bool f = isPrime(n);
    if( f ){
        if( isPrime(n-6) ) printf("Yes\n%d\n", n-6);
        else if( isPrime(n+6) ) printf("Yes\n%d\n", n+6);
        else f = false;
    }

    if( !f ){
        puts("No");
        while( !isSexyPrime(n) ) n++;
        printf("%d\n", n);
    }

    return 0;
}

0 评论

你确定删除吗?

© 2018-2023 AcWing 版权所有  |  京ICP备17053197号-1
用户协议  |  隐私政策  |  常见问题  |  联系我们
AcWing
请输入登录信息
更多登录方式: 微信图标 qq图标 qq图标
请输入绑定的邮箱地址
请输入注册信息