1156 Sexy Primes (20 分)（质数模拟

添加链接描述

#include<bits/stdc++.h>
using namespace std;
bool is(int n){if(n<2)return 0;for(int i=2;i<=n/i;i++){if(n%i==0)return 0;}return 1;
}
bool check_mi(int n){if(is(n-6)&&is(n))return 1;return 0;
}
bool check_mx(int n){if(is(n+6)&&is(n))return 1;return 0;
}
int main(){int n;cin>>n;for(int i=n;;i++){   // cout<<i<<" "<<p<<endl;if(check_mi(i)||check_mx(i)){if(i==n)cout<<"Yes\n";else cout<<"No\n";if(i==n){if(check_mi(i)){cout<<i-6<<"\n";}else  cout<<i+6<<"\n";}else {if(check_mi(i)){if(i-6>n){cout<<i-6;return 0;}else if(i>n){cout<<i;return 0;}}else if(check_mx(i)){if(i>n){cout<<i;return 0;}else cout<<i+6<<endl;}}return 0;}}return 0;
}

1156 Sexy Primes (20 分)（质数模拟相关推荐

【PTA题目解答】习题6-7 简单计算器（20 分）模拟简单运算器的工作。
习题6-7 简单计算器 (20 分)模拟简单运算器的工作. 习题6-7 简单计算器 (20 分)模拟简单运算器的工作.假设计算器只能进行加减乘除运算,运算数和结果都是整数,四种运算符的优先级相同,按从 ...
L1-002 打印沙漏（20 分)（模拟，规律，二分）
L1-002 打印沙漏 (20 分) 本题要求你写个程序把给定的符号打印成沙漏的形状.例如给定17个"*",要求按下列格式打印所谓"沙漏形状",是指每行输出奇 ...
【PAT乙级】1014 福尔摩斯的约会 (20 分)【模拟 / 很坑】
之前小号写过: https://blog.csdn.net/bettle_king/article/details/116546412 这里就直接复制过来了 https://pintia.cn/pro ...
【PAT甲级素数判断进制转换】1015 Reversible Primes (20 分) Java版 4/4通过
题目思路: 为了提高效率,判断素数采用打表的方式先计算100000以内的所有素数,然后如果要判断一个数是否为素数的话,直接与表中比对题目中的意思是: 首先,判断一个数N1是否为素数如果N1是素 ...
【题目解析】1015 Reversible Primes (20 分)_27行代码AC
立志用最少的代码做最高效的表达 PAT甲级最优题解-->传送门 A reversible prime in any number system is a prime whose "re ...
PTA Python函数题 7-1 模拟乒乓球比赛 (20 分)
7-1 模拟乒乓球比赛 (20 分)-函数版中国选手与日本选手进行乒乓球比赛,每局先得11分者赢得此局,整个比赛5局3胜,如某队获胜达到3局,则赢得此场比赛. 假设中国选手每一分获胜的概率为m,(含 ...
L1-046 整除光棍 (20 分)模拟除法
https://pintia.cn/problem-sets/994805046380707840/problems/994805084284633088 L1-046 整除光棍 (20 分) 这里所 ...
1081 Rational Sum (20 分) 分数加法简单模拟
1081 Rational Sum (20 分) Given N rational numbers in the form numerator/denominator, you are suppose ...
7-1 查找书籍（20 分）（程序设计天梯赛模拟练习题）
7-1 查找书籍(20 分) 给定n本书的名称和定价,本题要求编写程序,查找并输出其中定价最高和最低的书的名称和定价. 输入格式: 输入第一行给出正整数n(<10),随后给出n本书的信息.每本书 ...
L1-043 阅览室 (20 分)（在线模拟题）
L1-043 阅览室 (20 分) 天梯图书阅览室请你编写一个简单的图书借阅统计程序.当读者借书时,管理员输入书号并按下S键,程序开始计时:当读者还书时,管理员输入书号并按下E键,程序结束计时.书号为 ...

1156 Sexy Primes (20 分)（质数模拟

1156 Sexy Primes (20 分)（质数模拟相关推荐

最新文章

热门文章

1156 Sexy Primes (20 分)（质数 模拟

1156 Sexy Primes (20 分)（质数 模拟相关推荐

最新文章

热门文章

1156 Sexy Primes (20 分)（质数模拟

1156 Sexy Primes (20 分)（质数模拟相关推荐