数据范围有问题
原题链接:34917.不用再算了2025-03-18 20:42:55
发布于:北京
它的数据范围直接干到1e7,我怎么知道是1e7?
全部评论 1
欧欧欧,要用到欧拉筛法哦!
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()))))2025-06-07 来自 浙江
0













有帮助,赞一个