python 求N以内的所有的质数

最新推荐文章于 2024-01-28 19:31:31 发布

转载最新推荐文章于 2024-01-28 19:31:31 发布 · 3.6k 阅读

文章标签：

#python

本文介绍了一个简单的Python函数，用于判断输入的整数是否为素数。通过从2开始的循环除法检查，如果找到任何可以整除该数的因数，则确定该数不是素数并返回False；如果没有找到任何因数，则返回True表示该数是素数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import sys
def isPrime(num):
    i = 2
    while i < num:
        if 0 == (num%i):
            return False         
        else:
            i = i + 1
    return True

if __name__ == '__main__':
    iInput = int(raw_input('Assign a number N:'))
    for j in range(2, iInput + 1):
        if(isPrime(j)):
            print j