题解

原题链接：34917.不用再算了
userId_undefined

无敌de鳖佬仔给老爷爷ccb

秩序白银

2025-06-07 19:14:16

发布于：浙江

1阅读
0回复
0点赞
def sieve(n):
    isprime=[True]*(n+1)
    prime=[]
    for i in range(2,n+1):
        if isprime[i]:
            prime.append(i)
        for p in prime:
            if p*i>n:
                break
            isprime[p*i]=False
            if i%p==0:
                break
    return prime
print(len(sieve(int(input()))))
userId_undefined
去预览
0/2000
暂无数据

这里空空如也

热门讨论