Python 判断素数函数及输出所有小于等于指定数字的素数

本文将提供 Python 代码实现判断一个数字是否为素数的函数，并输出所有小于等于用户输入数字的素数。

函数实现

def isPrime(n):
    if n <= 1:
        return False
    for i in range(2, int(n**0.5)+1):
        if n % i == 0:
            return False
    return True

num = int(input())
for i in range(num+1):
    if isPrime(i):
        print(i,end=' ')

代码解释

**isPrime(n) 函数：**该函数接收一个整数 n 作为参数，判断其是否为素数。
- 首先判断 n 是否小于等于 1，如果小于等于 1，则不是素数，返回 False。
- 然后，从 2 开始遍历到 n 的平方根，判断 n 是否能被 i 整除。如果能整除，则 n 不是素数，返回 False。
- 如果遍历完所有数都没有找到整除因子，则 n 是素数，返回 True。
主函数：
- 接收用户输入的数字并转换为整数。
- 遍历从 0 到用户输入数字的所有整数。
- 对每个数调用 isPrime 函数判断是否为素数，如果是素数则输出该数，并用空格与下一个数隔开。

运行结果

输入样例：

输出样例：

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

代码思路

判断一个数是不是素数，只需要从 2 到 sqrt(n) 遍历，看是否有整除因子即可。在主函数中遍历 0 到 n，对每个数调用 isPrime 函数判断是否为素数，是则输出。