求小于某个数的所有素数

wulljy

刚刚学习，希望大家多多指教。

凌九霄

1. def isPrime(n):
   
2.     if n <= 1:
   
3.         return False
   
4.     i = 2
   
5.     while i * i <= n:
   
6.         if n % i == 0:
   
7.             return False
   
8.         i += 1
   
9.     return True
   
10. 
    
11. 
    
12. def primes(num):
    
13.     p = [ ]
    
14.     for i in range(num):
    
15.         if isPrime(i):
    
16.             p.append(i)
    
17.     return p
    
18. 
    
19. 
    
20. print(primes(100))

复制代码