Acwing 4268. 性感素数

题目描述：
“性感素数 ”是指形如 (p,p+6) 这样的一对素数。

之所以叫这个名字，是因为拉丁语管“六”叫“sex”（即英语的“性感”）。

现给定一个整数，请你判断其是否为一个性感素数。

输入格式
输入在一行中给出一个正整数 N。

输出格式
若 N 是一个性感素数，则在一行中输出 Yes，并在第二行输出与 N 配对的另一个性感素数（若这样的数不唯一，输出较小的那个）。

若 N 不是性感素数，则在一行中输出 No，然后在第二行输出大于 N 的最小性感素数。

数据范围
1≤N≤108
输入样例1：

输出样例1：**
Yes

输入样例2：

输出样例2：

No
23

代码

#include<iostream>
using namespace std;
bool is_prime(int x)
{if (x < 2) return false;for (int i = 2; i <= x / i; i++)if (x % i == 0)return false;return true;
}
int main()
{int n;cin >> n;if (is_prime(n - 6) && is_prime(n)){cout << "Yes" << endl << n - 6;return 0;}if (is_prime(n + 6) && is_prime(n)){cout << "Yes" << endl << n + 6;return 0;}for (int i = n + 1;; i++){if (is_prime(i) && (is_prime(i - 6) || is_prime(i + 6))){cout<<"No"<<endl<<i;return 0;}}
}

Acwing 4268. 性感素数相关推荐

PAT--1099 性感素数（C语言）
"性感素数"是指形如 (p, p+6) 这样的一对素数.之所以叫这个名字,是因为拉丁语管"六"叫"sex"(即英语的"性感&quo ...
1099 性感素数 (20 分)
步骤判断N本身是不是性感素数 a. N和N-6 b. N+6和N 从N+1枚举,判断这个数是不是性感素数 a. 判断两种情况 ⅰ. N-6 ⅱ. N+6 b. 判断一种情况 ⅰ. N+6,(N+1和 ...
PAT——1099 性感素数
"性感素数"是指形如 (p, p+6) 这样的一对素数.之所以叫这个名字,是因为拉丁语管"六"叫"sex"(即英语的"性感&quo ...
算法——AcWing算法提高课中代码和题解
文章目录第一章动态规划 (完成情况:64/68) 数字三角形模型最长上升子序列模型背包模型状态机模型状态压缩DP 区间DP 树形DP 数位DP 单调队列优化DP 斜率优化DP 第二章搜索 ...
【数学专题】约数个数与欧拉函数
整理的算法模板合集: ACM模板目录一.约数个数 1. AcWing 1291. 轻拍牛头 2. AcWing 1294. 樱花 2.1 AcWing 197. 阶乘分解 3. AcWing 19 ...
PTA乙级题解(110题全)
First of all 如果你是你们学校的ACM选手那么我猜你的目标可能是下面几个吧(^v^) (1) ACM区域赛拿牌 (2) PTA顶级(Top Level) (3) CCF-CSP认证400 ...
PAT (Basic Level) Practice （中文）题目集合
1001 害死人不偿命的(3n+1)猜想 (15 分) #include<bits/stdc++.h> using namespace std;int n, ans; int main() ...
PAT乙级题目合集(思路笔记)
1.害死人不偿命的(3n+1)猜想 import java.util.Scanner; public class Main{ public static void main(String[] args ...
PAT乙级题目对应知识点分类梳理例程（更新至1102）
PAT乙级题目对应知识点分类梳理 PAT乙级的90道题的知识点与对应的题号整理如下,便于做专项练习和巩固! 题型备注 1.字符串函数考察字符串相关知识,如逆转.字母与数字的判断与转化.字符串拼接. ...

Acwing 4268. 性感素数

Acwing 4268. 性感素数相关推荐

最新文章

热门文章