1007. 素数对猜想 (20) python篇

约定不等于承诺〃 2022-07-03 12:21 211阅读 0赞

# 1007. 素数对猜想 (20) #

时间限制

400 ms

内存限制

65536 kB

代码长度限制

8000 B

判题程序

Standard

作者

CHEN, Yue

让我们定义 dn 为：dn = pn+1 \- pn，其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。

现给定任意正整数N (< 105)，请计算不超过N的满足猜想的素数对的个数。

**输入格式：**每个测试输入包含1个测试用例，给出正整数N。

**输出格式：**每个测试用例的输出占一行，不超过N的满足猜想的素数对的个数。

**输入样例：**

20

**输出样例：**

4 n=input()
    b=[]
    c=0
    for x in range(2,int(n)+1):
        a=1
        i=2
        while i*i<=x:
            if x%i==0:
                a=0
                break
            i+=1
        if a==1:
            b.append(x)
    for i in range(len(b)-1):
        if b[i+1]-b[i]==2:
            c+=1
    print(c)
    最后一个测试点超时，求大神改进算法！！！
    改进代码（偶尔超时）：
     import math
    def prime(n):
        if n%2==0 and n!=2:
            return False
        for i in range(2,int(math.sqrt(n))+1):
            if n%i==0:
                return False
        return True
    n=int(input())
    l1=[i for i in range(2,n+1) if prime(i) and prime(i+2) and (i+2<=n)]
    print(len(l1))

发表评论取消回复

表情：

评论列表（有 0 条评论，211人围观）

还没有评论，来说两句吧...

相关阅读

相关 1007 素数对猜想

include<stdio.h> include<math.h> int main() { int n,a[100000],k,

旧城等待，/ 2023年10月09日 10:43/ 0 赞/ 13 阅读

相关 1007. 素数对猜想 (20)

让我们定义 dn 为：dn = pn+1 - pn，其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数

Bertha 。/ 2022年08月23日 05:46/ 0 赞/ 166 阅读

相关 1007. 素数对猜想 (20)

让我们定义 dn 为：dn = pn+1 \- pn，其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素

曾经终败给现在/ 2022年08月23日 00:51/ 0 赞/ 200 阅读

相关 1007. 素数对猜想 (20) python篇

1007. 素数对猜想 (20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standar

约定不等于承诺〃/ 2022年07月03日 12:21/ 0 赞/ 212 阅读

相关 1007. 素数对猜想 (20)

让我们定义 dn 为：dn = pn+1 - pn，其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数

Love The Way You Lie/ 2022年06月15日 10:13/ 0 赞/ 177 阅读

相关 JAVA-1007. 素数对猜想 (20)

让我们定义 dn 为：dn = pn+1 - pn，其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数

￡神魔★判官ぃ/ 2022年06月12日 01:19/ 0 赞/ 165 阅读

相关 1007. 素数对猜想 (20)

让我们定义 dn 为：dn = pn+1 - pn，其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数

野性酷女/ 2022年05月31日 13:57/ 0 赞/ 217 阅读

相关 1007. 素数对猜想 (20)

让我们定义 dn 为：dn = pn+1 \- pn，其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素

向右看齐/ 2022年05月27日 01:41/ 0 赞/ 189 阅读

相关 1007. 素数对猜想 (20)(java实现）

最开始提交的时候最后一组数据一直运行超时，相同代码换成c++也是，百思不得其解。。最后上课的时候想到判断是否是素数的时候，自己之前循环的num/2,但其实到100

超、凢脫俗/ 2022年02月27日 10:50/ 0 赞/ 212 阅读

相关 1007 素数对猜想 (20 分)

让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多

阳光穿透心脏的1/2处/ 2021年12月19日 00:51/ 0 赞/ 248 阅读