全部评论 2

  • 我帮我帮我就帮,欧拉筛法我最强,MVP!!!!!

    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
  • 不帮不帮就不帮

    2024-12-08 来自 河北

    0

热门讨论