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

Python实现的isPrime()函数:判断给定数是否为质数

发布时间:2023-12-11 06:16:24

isPrime()函数是一个用于判断给定数是否为质数的函数。质数是大于1,且只能被1和它本身整除的正整数。

以下是使用Python实现的isPrime()函数的代码:

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

代码中首先判断给定数是否小于等于1,若是则直接返回False,因为质数必须大于1。

接下来使用一个for循环,从2开始遍历到num/2,判断num是否能被其中任何一个数整除。若能,则说明num不是质数,返回False。若不能,则继续遍历,直到遍历完毕。

最后,如果在遍历过程中没有找到能整除num的数,就说明num是质数,函数返回True。

下面是一个使用isPrime()函数的示例:

num = int(input("请输入一个正整数:"))
if isPrime(num):
    print(num, "是质数。")
else:
    print(num, "不是质数。")

用户可以输入一个正整数,程序会调用isPrime()函数判断该数是否为质数,并输出结果。

例如,当用户输入13时,程序会输出:

13 是质数。

当用户输入4时,程序会输出:

4 不是质数。

这样,使用isPrime()函数可以方便地判断一个数是否为质数。