6.13 性感素数

最新推荐文章于 2024-09-05 16:20:01 发布

Luckyxiyang丶

最新推荐文章于 2024-09-05 16:20:01 发布

阅读量58

点赞数

分类专栏：每日一题

本文链接：https://blog.csdn.net/m0_55731597/article/details/125265188

版权

素数算法编程 C++ 数学问题

关键词由CSDN通过智能技术生成

每日一题专栏收录该内容

13 篇文章 0 订阅

订阅专栏

link : 4268. 性感素数 - AcWing题库

请添加图片描述

素数的判断老方法（下面code 没有按流程图走）

#include<iostream>
#include<algorithm>

using namespace std;

bool fun(int x){
    if(x<=1) return 0;

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


int main(){


    int n;cin>>n;


    if(fun(n)){
        if(fun(n-6)){
        cout<<"Yes"<<endl;
        cout<<n-6<<endl;

        }else if(fun(n+6)){
        cout<<"Yes"<<endl<<n+6<<endl;
        }else{
            cout<<"No"<<endl;
        for(int i=n+1;;i++){
            if(fun(i) && (fun(i+6)||fun(i-6)) ) {cout<<i<<endl;break;}
        }
        }
    }
    else{
        cout<<"No"<<endl;
        for(int i=n+1;;i++){
            if(fun(i) && (fun(i+6)||fun(i-6)) ) {cout<<i<<endl;break;}
        }
    }
}