欢迎访问宙启技术站
智能推送

Python代码编写案例:如何判断一个数是否为质数

发布时间:2023-12-04 20:27:44

以下是一个用Python编写的判断一个数是否为质数的函数,并包含了使用例子:

def is_prime(n):
    # 质数大于1
    if n > 1:
        # 查找因子
        for i in range(2, int(n/2)+1):
            if (n % i) == 0:
                return False
        else:
            return True
    else:
        return False

# 使用例子
num = int(input("请输入一个正整数: "))
if is_prime(num):
    print(num, "是质数")
else:
    print(num, "不是质数")

代码解析:

1. 定义了一个 is_prime 函数,该函数接受一个参数 n,表示要判断的数。

2. if n > 1: 判断数值是否大于1,因为质数是大于1的数。

3. 使用 range 函数生成从2到 n/2 的范围,判断 n 是否可以被这个范围内的数整除。

4. 若可以整除,则说明 n 不是质数,返回 False;否则,返回 True

5. 最后,根据 is_prime 函数的返回值判断输入的数是否为质数,并输出相应的结果。

使用例子:

1. 输入一个正整数:

请输入一个正整数: 17
17 是质数

2. 输入一个非正整数:

请输入一个正整数: 10
10 不是质数

通过判断一个数是否为质数,可以方便地进行质数相关的计算与判断。