1 Star 0 Fork 0

duanfaxin/origin

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
该仓库未声明开源许可证文件(LICENSE),使用请关注具体项目描述及其代码上游依赖。
克隆/下载
acwing4268.cpp 696 Bytes
一键复制 编辑 原始数据 按行查看 历史
duanfaxin 提交于 2022-07-12 23:50 . 模板快排
#include<iostream>
using namespace std;
bool isu(int n) //判断是否素数
{
if(n <= 1)
return false;
for(int i = 2;i*i<=n;i++)
{
if(n%i == 0)
return false;
}
return true;
}
int main()
{
int n;
cin>>n;
if(isu(n)&&(isu(n+6)||isu(n-6)))
{
cout<<"Yes"<<endl;
if(isu(n-6))
{
cout<<n-6;
}
else
{
cout<<n+6;
}
}else
{
cout<<"No"<<endl;
for(int i = n+1;;i++)
{
if(isu(i)&&(isu(i+6)||isu(i-6)))
{
cout<<i;
return 0;
}
}
}
return 0;
}
Loading...
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
1
https://gitee.com/duanfaxin/origin.git
git@gitee.com:duanfaxin/origin.git
duanfaxin
origin
origin
master

搜索帮助