1007 素数对猜想 (20分)
1007 素数对猜想 (20分)
让我们定义
为:dn=pn+1−pnd_{n} = p_{n+1} - p_{n}dn=pn+1−pn,其中pip_{i}pi是第iii个素数。显然有d1=1d_{1} = 1d1=1,且对于n>1n>1n>1有dnd_{n}dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。
现给定任意正整数N(<105)N(<10^{5})N(<105),请计算不超过NNN的满足猜想的素数对的个数。
输入格式:
输入在一行给出正整数N。
输出格式:
在一行中输出不超过N的满足猜想的素数对的个数。
输入样例:
20
输出样例:
4
# -*- encoding: utf-8 -*-
import mathdef get_primes(n):prime_list = [1] * (n + 1)for i in range(2, int(math.sqrt(n)) + 1):if prime_list[i]:for j in range(i * 2, n + 1, i):prime_list[j] = 0return [idx for idx in range(2, n + 1) if prime_list[idx]]if __name__ == '__main__':n = int(input())prime_list = get_primes(n)pairs = 0for i in range(len(prime_list) - 1):if prime_list[i + 1] - prime_list[i] == 2:pairs += 1print(pairs)
1007 素数对猜想 (20分)相关推荐
- 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 分)测试点
让我们定义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 分)(C语言)
分析:这道题在数字比较大的时候容易超时,需要更简单的算法,我这里采用了最原始最朴素的算法来处理,为了让所有测试点通过对源代码做了一点点修改 #include<stdio.h> int is ...
- 【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 是偶数."素数对猜想"认为"存在无穷多对相邻且 ...
最新文章
- Windows10+anaconda,python3.5, 安装glove-python
- 关于肥胖和美国为什么那么多胖子
- Linux下Makefile的automake生成全攻略
- 第六节:教你如何在html中绑定数据
- BinarySearch 有序表的二分查找
- checkbox修改默认样式
- sql isnull函数_SQL ISNULL函数
- python 复制列表内容_python 复制列表的六种方法
- PMP考试重点总结二——启动过程组
- eclipse 每次打开 提示 subversive svn connectors
- 数据结构--链表概念及常见链表结构
- 无锡市计算机表演赛举办方,21届计算机表演赛无锡赛区方案.doc
- 外包怎么了?请不要“妖魔化”它。
- c语言名人名言大全摘抄,语文摘抄名人名言
- 链表问题归纳总结--C和C++
- Eclipse启动问题:A java runtime Environment(JRE) or java Development的解决办法
- TFTP协议详细分析
- 安卓AccountManager数据库存储位置
- 电动车,摩托车灯照明 汽车灯照明 手电筒 驱动芯片
- 与SCI主编邮件沟通模板
热门文章
- java面试题29 牛客 以下关于集合类ArrayList、LinkedList、HashMap描述
- Qt 给应用程序添加图标
- vb.net中滚动条一直显示没有数据时也显示_Android Studio 中 System Trace 的新增功能...
- 根据时间戳 统计每天用户的金额总数
- Hadoop学习之pig
- 昨晚通宵把服务器格式化,重新配置环境。
- (HDU)1058 --Humble Numbers( 丑数)
- 部署OpenStack问题汇总(五)--openstack中删除虚拟主机,状态一直未deleting
- SChema中group指示器的使用
- jQuery对checkbox的操作(转载)