[PAT乙级]1007 素数对猜想
让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数。显然有d1=1,且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数N(<105),请计算不超过N的满足猜想的素数对的个数。
输入格式:
输入在一行给出正整数N。
输出格式:
在一行中输出不超过N的满足猜想的素数对的个数。
输入样例:
20
输出样例:
4
代码如下:
#include <iostream>
using namespace std;
const int N = 100010;
int k;
bool vis[N] = { false };
int isPrime[N];void initPrime()
{k = 1;for (int i = 2; i < N; i++){if (!vis[i]){isPrime[k++] = i;for (int j = 2 * i; j < N; j += i)vis[j] = true;}}
}int main()
{initPrime();int n;cin >> n;int cnt = 0;for (int i = 2; i < k; i++){if (isPrime[i] > n) break;else if (isPrime[i] - isPrime[i - 1] == 2) cnt++;/*这里不要写成isPrime[i+1]-isPrime[i]==2,因为我们if中是判断isPrime[i],如果写成这种,isPrime[i]可能没超过n,但isPrime[i+1]超过了n,但是却没有break*/}cout << cnt << endl;return 0;
}
[PAT乙级]1007 素数对猜想相关推荐
- pat乙级 1007 素数对猜想(C++)
题目 让我们定义dn为:dn =pn+1 −pn ,其中pi 是第i个素数.显然有d1 =1,且对于n>1有dn 是偶数."素数对猜想"认为"存在 ...
- C++ PAT 乙级 1007——素数对猜想
题目详情 让我们定义 dnd_ndn 为 dn=pn+1−pnd_n = p_{n + 1} - p_ndn=pn+1−pn,其中 pip_ipi 是第 i 个素数.显然有 d1=1d_1 ...
- PAT乙级(1007 素数对猜想)
让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数.显然有d1=1,且对于n>1有dn是偶数."素数对猜想"认为" ...
- PAT乙级 1007 素数对猜想
一.题目描述 让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数.显然有d1=1,且对于n>1有dn是偶数."素数对猜想" ...
- PAT(乙级) 1007 素数对猜想 (20 分)(C语言)
分析:这道题在数字比较大的时候容易超时,需要更简单的算法,我这里采用了最原始最朴素的算法来处理,为了让所有测试点通过对源代码做了一点点修改 #include<stdio.h> int is ...
- 【PAT】1007. 素数对猜想 (20)
1007. 素数对猜想 (20) 让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数.显然有 d1=1 且对于n>1有 dn 是偶数."素数对猜想" ...
- C++学习之路 | PTA乙级—— 1007 素数对猜想 (20分)(精简)
1007 素数对猜想 (20分) 让我们定义d n 为:d n =p n+1 −p n ,其中p i 是第i个素数.显然有d 1 =1,且对于n> ...
- PAT 乙级 1007(C++)
PAT 乙级 1007 题目 1007 素数对猜想 (20 分) 让我们定义 d n d_n dn为: d n = p n + 1 − p n d_n =p_{n+1}−p_n dn=pn+1− ...
- PAT-B 1007.素数对猜想
1007. 素数对猜想 让我们定义 $d_n$ 为:$d_n = p_{n+1} - p_n$,其中 pi 是第i个素数.显然有 d1=1 且对于n>1有 $d_n$ 是偶数."素数对 ...
最新文章
- 快速选择思维导图软件,就是这么任性
- 在dreamweaver mx中它只能对html文件可以进行编辑,【职称计算机考试网页制作历年试题及答案二】- 环球网校...
- 北京内推 | 微软亚洲互联网工程院(STCA)招聘NLP科研实习生
- python k线图 动态刷新不了_ImageButton点击之后不动态刷新页面的解决方案
- 我的世界java版和基岩版对比_基岩版Beta1.11.0.1发布
- 百年古董电影秒变4K高清、60FPS,AI插值,还能着色
- 第2章 变量和基本类型 附3---底层const和顶层const
- FaceWarehouse: a 3D Facial Expression Database for Visual Computing
- 创建单实例WPF应用程序的正确方法是什么?
- Guacamole-HTML5无客户端远程桌面
- 2天玩转单反相机(第二讲)
- web漏洞扫描器原理_漏洞扫描技巧篇——Web漏洞扫描器
- 解密navicate保存的数据库连接密码
- ctf MISC disordered_zip
- DNK开发—Eclipse环境变量配置
- python to csv参数_pandas的to_csv()使用方法
- 唐宋边塞诗词中的古灵州
- peek用法解决多读一行
- 营销玩法|世界杯期间产品如何提高互动性?
- 《尽在双11——阿里巴巴技术演进与超越》全书精华摘录
热门文章
- js 通过jquery插件获取url参数 其中的一个小问题,或许不算Bug。
- 【数据库原理及应用】经典题库附答案(14章全)——第五章:关系数据理论
- 【计算机图形学】实验:VB.net环境下的绘制贝赛尔(Bezier)自由曲线完整实验操作步骤
- 指针,指针函数,指针数组的区别
- C语言试题八十三之输出左下三角形九九乘法表
- Android之解决布局文件图片太大同步放缩后挤掉其它布局的问题
- 《看聊天记录都学不会C#?太菜了吧》(6)多晦涩的专业术语原来都会那么简单
- 创建 linux分区命令,Linux中创建分区
- 不固定图片宽高瀑布流_APP设计学习:瀑布流式的产品UI设计
- 史上最接近上帝的方程!神秘的数字4.669,目前没有人能解开这个谜语......