【逃兵】【python】找质数

逃兵

1. def get_primes(n: int) -> list:
   
2.     """
   
3.     return a list containing all prime numbers less than n.
   
4.     """
   
5.     if n <= 2:
   
6.         return []
   
7.     isprime = [True for _ in range(n)]
   
8.     result = [2]
   
9.     for i in range(3, n, 2):
   
10.         if isprime[i]:
    
11.             result.append(i)
    
12.         for j in range(0, len(result)):
    
13.             if i * result[j] >= n:
    
14.                 break
    
15.             isprime[i * result[j]] = False
    
16.             if i % result[j] == 0:
    
17.                 break
    
18.     return result
    
19. 
    
20. 
    
21. n=int(input())
    
22. print(*get_primes(n),sep='\n')
    

复制代码