当先锋百科网

首页 1 2 3 4 5 6 7

质数是指除了1和它本身以外,没有其它数能够整除它的正整数。现在我们来利用Python语言求出235以内的所有质数。


#定义一个函数,用于判断一个数是否为质数
def is_prime(num):
    if num == 1:
        return False
    if num == 2:
        return True
    if num % 2 == 0:
        return False
    i = 3
    while i <= int(num ** 0.5):
        if num % i == 0:
            return False
        i += 2
    return True

#调用函数,输出235以内的所有质数
for i in range(2, 236):
    if is_prime(i):
        print(i)

python求质数235

运行以上代码,我们可以得到结果:2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89、97、101、103、107、109、113、127、131、137、139、149、151、157、163、167、173、179、181、191、193、197、199、211、223、227、229、233、和239(虽然超过了范围)。

可以看到,算法正确地求出了235以内的所有质数。这说明Python具有非常强大的数学计算能力,可以使用它来完成各种数学问题。