pat00-自测2. 素数对猜想 (20)
00-自测2. 素数对猜想 (20)
让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数N (< 105),请计算不超过N的满足猜想的素数对的个数。
输入格式:每个测试输入包含1个测试用例,给出正整数N。
输出格式:每个测试用例的输出占一行,不超过N的满足猜想的素数对的个数。
输入样例:
20
输出样例:
4
提交代码
1 #include <cstdio> 2 #include <cstring> 3 #include <string> 4 #include <queue> 5 #include <cmath> 6 #include <iostream> 7 using namespace std; 8 bool isprime[100005]; 9 int prime[10000],primenum=0; 10 void getprime(int n){ 11 memset(isprime,true,sizeof(isprime)); 12 isprime[0]=isprime[1]=false; 13 //cout<<primenum<<endl; 14 int i,j; 15 for(i=2;i<=n;i++){ 16 //cout<<i<<endl; 17 if(isprime[i]){ 18 //cout<<i<<endl; 19 for(j=i+i;j<=n;j+=i){ 20 //cout<<i<<" "<<j<<endl; 21 isprime[j]=false; 22 } 23 } 24 } 25 //cout<<primenum<<endl; 26 for(i=2;i<=n;i++){ 27 if(isprime[i]){ 28 prime[primenum++]=i; 29 //cout<<prime[primenum-1]<<endl; 30 } 31 } 32 //cout<<primenum<<endl; 33 } 34 int main(){ 35 int n,num=0,i; 36 getprime(100005); 37 scanf("%d",&n); 38 for(i=0;i<primenum-1&&prime[i+1]<=n;i++){ 39 if(prime[i+1]-prime[i]==2){ 40 //cout<<prime[i]<<endl; 41 num++; 42 } 43 } 44 cout<<num<<endl; 45 return 0; 46 }
转载于:https://www.cnblogs.com/Deribs4/p/4716711.html
pat00-自测2. 素数对猜想 (20)相关推荐
- 【PAT】1007. 素数对猜想 (20)
1007. 素数对猜想 (20) 让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数.显然有 d1=1 且对于n>1有 dn 是偶数."素数对猜想" ...
- 1007 素数对猜想 (20分)
1007 素数对猜想 (20分) 让我们定义 为:dn=pn+1−pnd_{n} = p_{n+1} - p_{n}dn=pn+1−pn,其中pip_{i}pi是第iii个素数.显然有d ...
- C++学习之路 | PTA乙级—— 1007 素数对猜想 (20分)(精简)
1007 素数对猜想 (20分) 让我们定义d n 为:d n =p n+1 −p n ,其中p i 是第i个素数.显然有d 1 =1,且对于n> ...
- 1007 素数对猜想 (20分)(C语言)
1007 素数对猜想 (20分) 让我们定义d n 为:d n =p n+1 −p n ,其中p i 是第i个素数.显然有d 1 =1,且对于n> ...
- 1007 素数对猜想 (20 分)(c语言)
让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数.显然有d1=1,且对于n>1有dn是偶数."素数对猜想"认为"存在无穷多对相邻且差为2的 ...
- 满分最优解法:1007 素数对猜想 (20分)
立志用更少的代码做更高效的表达 Pat乙级最优化代码+题解+分析汇总-->传送门 让我们定义dn 为:dn=pn+1−pn,其中pi是第i个素数.显然有d1=1,且对于n>1有d ...
- 1007. 素数对猜想 (20)-PAT乙级真题
让我们定义 dn 为:dn = pn+1 – pn,其中 pi 是第i个素数.显然有 d1=1 且对于n>1有 dn 是偶数."素数对猜想"认为"存在无穷多对相邻且 ...
- 1007 素数对猜想 (20 分)测试点
让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数.显然有d1=1,且对于n>1有dn是偶数."素数对猜想"认为" ...
- 【PAT乙级】1007 素数对猜想 (20 分)
https://pintia.cn/problem-sets/994805260223102976/problems/994805317546655744 埃氏筛法 #include<cstdi ...
最新文章
- Tungsten Fabric SDN — Service Chain — 高级特性
- freemarker 学习笔记
- python教学视频下载-董付国老师Python精品教学,视频教程下载
- IOS中通知中心(NSNotificationCenter)的使用总结
- NPV Formula in Excel
- 区分错误类型_汽车轮胎更换标准轮胎类型选择方式-详解
- 两个字和三个字一样宽_武汉国庆出行 记好三个字
- cnforyou被收购了,没地方买书了
- Anaconda下载安装
- 考勤系统 服务器管理,zktime5.0考勤管理系统
- 服务器 虚拟声卡,虚拟声卡,小编教你怎么安装虚拟声卡
- QCon演讲实录|基于 KAITIAN 的前端工程研发模式变革
- python画笔粗细函数_Python 画图基础操作详解
- U盘插入后在“我的电脑”里找不到u盘
- CreateCompatibleDC函数的使用
- 离线安装金蝶Apusic中间件
- 几种功能电路的BIT测试方案设
- VS解决BEX错误但无法关闭DEP保护的问题
- windows获取显卡的显存
- 网易云课堂Nodejs笔记(js Function,css,写法)
热门文章
- int** 赋值_关于Java语言复合赋值运算符的两个问题,快来瞧瞧
- uni怎么使用原生html标签,uni-app如何完美解析富文本内容
- PHP笔记-平润年判断例子
- Arduino文档阅读笔记-RFID工作原理及RC522模块介绍
- python二级最后一题_python二级考试操作题2.pdf
- 指令 机器指令 汇编指令 指令系统 汇编指令的基本构成 操作数
- linux nm 和ar命令
- qt 5.0中HeaderView的setResiziMode无法使用的问题
- Python kafka操作实例
- icmp协议介绍,type code 对应表