【逃兵】【python】找质数

逃兵

def get_primes(n: int) -> list:
    """
    return a list containing all prime numbers less than n.
    """
    if n <= 2:
        return []
    isprime = [True for _ in range(n)]
    result = [2]
    for i in range(3, n, 2):
        if isprime[i]:
            result.append(i)
        for j in range(0, len(result)):
            if i * result[j] >= n:
                break
            isprime[i * result[j]] = False
            if i % result[j] == 0:
                break
    return result


n=int(input())
print(*get_primes(n),sep='\n')