博客

python定义一个判断质数的函数

  • Post category:Python

要定义一个判断质数的函数，我们需要用到以下知识点：

  1. 质数定义：只能被1和本身整除的数，称为质数。
  2. 循环：通过循环语句重复执行某段代码。
  3. 条件判断：通过if语句根据条件执行不同的代码。

下面是定义一个判断质数的函数的完整攻略：

1. 定义函数并传入参数

def is_prime(num):

2. 判断输入的数是否大于等于2

if num < 2:        # 如果输入的数小于2，返回False
    return False

3. 循环遍历范围

for i in range(2, int(num ** 0.5) + 1):   # 循环从2到num平方根取整加1

这里使用了range函数，其会生成从第一个参数开始，不包含第二个参数的整数序列，这里生成了从2到num平方根取整加1的整数序列。

4. 判断能否整除

if num % i == 0:   # 如果num能被i整除，说明num不是质数，返回False
    return False

如果输入的数不能被2~num平方根取整加1间的整数整除，则说明输入的数是一个质数，返回True。

5. 完整代码实例

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

下面是使用该函数判断100以内所有质数的完整代码实例，以供参考：

for i in range(2, 101):     # 遍历2到100间的所有整数
    if is_prime(i):         # 如果当前数字是质数
        print(i, end=' ')   # 输出当前数字

输出结果为：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。

Tags: