1007 素数对猜想 (20分)(C语言)
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"stdio.h"
#include"math.h"
int fun( int num )
{int tmp =sqrt( num);for(int i= 2;i <=tmp; i++)if(num %i== 0)return 0 ;return 1 ;
}
int main()
{int k,sum=0,n,m1,m2;scanf("%d",&n);for(k=2;k<=n-2;k++){m1=fun(k);m2=fun(k+2);if(m1==1&&m2==1)sum++;}printf("%d",sum);return 0;
}
1007 素数对猜想 (20分)(C语言)相关推荐
- 1007 素数对猜想 (20 分)(c语言)
让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数.显然有d1=1,且对于n>1有dn是偶数."素数对猜想"认为"存在无穷多对相邻且差为2的 ...
- PAT(乙级) 1007 素数对猜想 (20 分)(C语言)
分析:这道题在数字比较大的时候容易超时,需要更简单的算法,我这里采用了最原始最朴素的算法来处理,为了让所有测试点通过对源代码做了一点点修改 #include<stdio.h> int is ...
- 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分)
立志用更少的代码做更高效的表达 Pat乙级最优化代码+题解+分析汇总-->传送门 让我们定义dn 为:dn=pn+1−pn,其中pi是第i个素数.显然有d1=1,且对于n>1有d ...
- 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 ...
- 【PAT】1007. 素数对猜想 (20)
1007. 素数对猜想 (20) 让我们定义 dn 为:dn = pn+1 - pn,其中 pi 是第i个素数.显然有 d1=1 且对于n>1有 dn 是偶数."素数对猜想" ...
- 1007. 素数对猜想 (20)-PAT乙级真题
让我们定义 dn 为:dn = pn+1 – pn,其中 pi 是第i个素数.显然有 d1=1 且对于n>1有 dn 是偶数."素数对猜想"认为"存在无穷多对相邻且 ...
最新文章
- java_IO_File(3)_遍历、递归
- 【知识补充】对称加密、非对称加密、数字签名与DDoS攻击
- mysql 目录更改 php,Linux下更改MySQL目录
- vagrant使用_使用Vagrant的初学者指南
- 动态数据源切换--AbstractRoutingDataSource
- mysql 8.0配置主从同步_MySQL 8.0 主从同步
- jvm中方法区和常量池详解_JVM——内存区域:运行时数据区域详解
- 【项目管理/PMP/第六版/新考纲】纯干货!项目发展史/项目定义/项目集/项目组合/十五至尊图
- 微信抢票应用-个人总结
- 图像处理之对比度增强
- 2003系统服务器不设置密码,服务器2003怎么设置密码
- 数据库的用户名及密码
- HDMI 1.4和HDMI 2.0区别
- 惠普光影精灵2加装固态硬盘与内存后重装正版win10与office
- JavaScript html 图片滑动切换效果,幻灯片式切换,新闻展示,滚动新闻
- Autofac的高级使用——Autofac.2.6.3.862
- Mean-Shift算法
- 安排,谷粒商城java分布式开发基础篇高级篇与高可用集群架构篇2020
- 中国移动家庭智能网关超级账号密码
- springboot配置sql日志打印
热门文章
- 不懂建站技术如何快速搭建一个网站
- 大型项目源码集合「GitHub 热点速览 v.21.39」
- java 图片转灰度_java 图片灰度化
- 制作自己的Linux系统与启动光盘(1)
- IDEA安装和配置教程
- 【深度学习基础知识 - 21】加快模型训练速度的方法
- 产品经理们如何看待NPDP认证?你知道吗?
- android播放amr音频文件格式,iOS 播放不了android的amr文件
- 《Long-Term Temporal Convolutions for Action Recognition》 论文翻译
- jzoj5988. 【WC2019模拟2019.1.4】珂学计树题 (burnside引理)