用python求1亿以内的全部质数（素数）

以下是一个简单的 Python 程序，可以用来求解1亿以内的所有质数：

def is_prime(n):  
    if n <= 1:  
        return False  
    if n == 2:  
        return True  
    if n % 2 == 0:  
        return False  
    i = 3  
    while i * i <= n:  
        if n % i == 0:  
            return False  
        i += 2  
    return True  
  
primes = []  
num = 2  
while num < 100000000:  
    if is_prime(num):  
        primes.append(num)  
    num += 1  
  
print(primes)

这个程序首先定义了一个函数 is_prime，用来判断一个数是否为质数。然后，程序初始化一个空列表 primes，用来存储找到的所有质数。接着，程序使用一个 while 循环来不断增加数字，并使用 is_prime 函数来判断每个数字是否为质数。如果是，就将其添加到 primes 列表中。最后，程序输出找到的所有质数。