python中定义函数判断是否为素数

  • Post category:Python

Python中判断一个数是否为素数的方法有很多种,其中比较常见的是通过循环遍历判断。下面是定义函数判断是否为素数的完整攻略:

函数定义

首先要定义一个函数,用于判断输入的数是否为素数。函数的命名可以用is_prime

def is_prime(num):
    """判断一个数是否为素数"""
    pass

判断方法

在定义函数中,我们需要写出具体的判断方法。

以循环遍历的方式判断是否为素数:

def is_prime(num):
    """判断一个数是否为素数"""
    if num < 2:
        return False
    for i in range(2, num):
        if num % i == 0:
            return False
    return True

在函数中,我们首先判断了输入的数是否小于2,如果小于2就直接返回False;否则对从2到num-1的所有数字进行遍历,判断能否整除。如果能够整除,则说明不是素数,返回False;否则说明是素数,返回True。

代码实例

以下是使用定义好的函数is_prime实现判断一个数字是否为素数的代码实例。

# 输入一个数字
num = int(input("请输入一个数字: "))

# 调用判断函数
result = is_prime(num)

# 输出结果
if result:
    print("{}是素数".format(num))
else:
    print("{}不是素数".format(num))

以上代码实现了输入一个数字,调用is_prime函数进行判断,根据返回结果输出相应的文字提示。

另外,如果需要判断一连串的数字,可以使用循环遍历来实现。例如,下面的代码可以判断2到100之间的所有素数:

# 循环遍历2到100之间的所有数字
for num in range(2, 101):
    if is_prime(num):
        print(num)

以上代码中,我们通过循环遍历2到100之间的数字,调用is_prime函数来判断是否为素数,然后输出素数的数字。