全部评论 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()))))
    

    1周前 来自 浙江

    0

热门讨论