欧欧欧，要用到欧拉筛法哦！
```cpp
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()))))
```


它的数据范围直接干到1e7，我怎么知道是1e7？

数据范围有问题

全部评论 1