C++学习之路 | PTA乙级—— 1007 素数对猜想 (20分)(精简)
1007 素数对猜想 (20分)
让我们定义d
n
为:d
n
=p
n+1
−p
n
,其中p
i
是第i个素数。显然有d
1
=1,且对于n>1有d
n
是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数N(<10
5
),请计算不超过N的满足猜想的素数对的个数。
输入格式:
输入在一行给出正整数N。
输出格式:
在一行中输出不超过N的满足猜想的素数对的个数。
输入样例:
20
输出样例:
4
#include<iostream>
#include<math.h>
using namespace std;
bool judge(int n)//判断素数,常用
{if (n < 2) return false;for (int i = 2; i <= sqrt(n); i++){if (n % i == 0) return false;}return true;
}
int main()
{int n, sum = 0;int vist[10001] = { 0 };//标记是否为素数cin >> n;for (int i = 1; i <= n; i++){if (judge(i))//判断{vist[i] = 1;//如果是素数,标记为1}}for (int i = 1; i <= n; i++){if (vist[i] == 1 && vist[i + 2] == 1 && i + 2 <= n)//判断相邻且相差2的数是否为素数,i+2必须小于等于n{sum++;}}cout << sum;
}
C++学习之路 | PTA乙级—— 1007 素数对猜想 (20分)(精简)相关推荐
- C++学习之路 | PTA乙级—— 1084 外观数列 (20 分)(精简)
1084 外观数列 (20 分) 外观数列是指具有以下特点的整数序列: d, d1, d111, d113, d11231, d112213111, - 它从不等于 1 的数字 d 开始,序列的第 n ...
- C++学习之路 | PTA乙级—— 1082 射击比赛 (20 分)(精简)
1082 射击比赛 (20 分) 本题目给出的射击比赛的规则非常简单,谁打的弹洞距离靶心最近,谁就是冠军:谁差得最远,谁就是菜鸟.本题给出一系列弹洞的平面坐标(x,y),请你编写程序找出冠军和菜鸟.我 ...
- C++学习之路 | PTA乙级—— 1068 万绿丛中一点红 (20 分)(精简)
1068 万绿丛中一点红 (20 分) 对于计算机而言,颜色不过是像素点对应的一个 24 位的数值.现给定一幅分辨率为 M×N 的画,要求你找出万绿丛中的一点红,即有独一无二颜色的那个像素点,并且该点 ...
- C++学习之路 | PTA乙级—— 1063 计算谱半径 (20 分)(精简)
1063 计算谱半径 (20 分) 在数学中,矩阵的"谱半径"是指其特征值的模集合的上确界.换言之,对于给定的 n 个复数空间的特征值 { a 1 +b 1 i,⋯ ...
- C++学习之路 | PTA乙级—— 1057 数零壹 (20 分)(精简)
1057 数零壹 (20 分) 给定一串长度不超过 10 5 的字符串,本题要求你将其中所有英文字母的序号(字母 a-z 对应序号 1-26,不分大小写)相加,得到整数 N,然后再分析一下 N ...
- C++学习之路 | PTA乙级—— 1048 数字加密 (20 分)(精简)
1048 数字加密 (20 分) 本题要求实现一种数字加密方法.首先固定一个加密用正整数 A,对任一正整数 B,将其每 1 位数字与 A 的对应位置上的数字进行以下运算:对奇数位,对应位的数字相加后对 ...
- C++学习之路 | PTA乙级—— 1047 编程团体赛 (20 分)(精简)
1047 编程团体赛 (20 分) 编程团体赛的规则为:每个参赛队由若干队员组成:所有队员独立比赛:参赛队的成绩为所有队员的成绩和:成绩最高的队获胜. 现给定所有队员的比赛成绩,请你编写程序找出冠军队 ...
- C++学习之路 | PTA乙级—— 1043 输出PATest (20 分)(精简)
1043 输出PATest (20 分) 给定一个长度不超过 10 4 的.仅由英文字母构成的字符串.请将字符重新调整顺序,按 PATestPATest- 这样的顺序输出,并忽略其它字符.当然 ...
- C++学习之路 | PTA乙级—— 1042 字符统计 (20 分)(精简)
1042 字符统计 (20 分) 请编写程序,找出一段给定文字中出现最频繁的那个英文字母. 输入格式: 输入在一行中给出一个长度不超过 1000 的字符串.字符串由 ASCII 码表中任意可见字符及空 ...
最新文章
- 斯坦福全球AI报告:人才需求两年暴增35倍,中国机器人部署量涨500%
- Struts2问题总结
- php动态成本管理,网上审批系统环境下的动态目标成本管理
- k-means算法的matlab代码实现_MATLAB遗传算法及其实现
- 关于AI和区块链的技术落地,你不知道的是……
- 谷歌安全研究员发现3个 Apache Web 服务器软件缺陷
- 机器为什么可以学习(2)---一般化理论
- DL_C1_week_2_2(Logistic Regression)
- 网页设计配色应用实例之黄色系
- AM5728+QT的图像采集与处理应用, 中文字库显示
- enumerate() 函数的解释
- Qt Designer+PyQt5 控件使用经验(不定时随缘更新)
- android activity_main.xml,Android Studio 打开activity_main.xml不能正常显示
- 怎样将表格拆分为两个
- onkeypress 、onkeyup 与onkeydown三者之间的区别
- 天平与天蝎的神话(转)
- HTTP、HTTPS、TCP、UDP 协议基础知识
- 漂洋过海,与Splunk第一次近距离接触!
- PHP读取Json文件
- tl-wdr5620虚拟服务器,TP-Link TL-WDR5620路由器怎么设置?
热门文章
- 技术动态 | 数据库研究者视角下的知识图谱研究
- 论文浅尝 | Dynamic Weighted Majority for Incremental Learning
- AutoPep8-----Pycharm自动排版工具
- 2019-暑期实习生-自然语言处理算法岗-面试题
- Android中动态的更改selector中某张图片的属性
- 2020全球工业互联网大会在沈阳召开,聚焦新业态、新模式,“新基建”促进国内国际双循环等热点
- 基于spring的观察者模式
- Python eclipse开发环境搭建
- ANSI/UTF-8/UCS2(UTF-16),以及回车换行
- 怎么判断一个字符串的最长回文子串是否在头尾_最长回文字串/子序列问题(leetcode5,9,519)