当前位置:首页python > 正文

python判断素数

作者:野牛程序员:2023-06-21 10:13:38python阅读 2739

在Python中,可以使用以下代码来判断一个数是否为素数:

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

这里的is_prime函数接受一个整数作为输入,并返回一个布尔值,表示该数是否为素数。函数首先检查如果输入数小于2,则直接返回False,因为素数定义为大于1的自然数。

然后,函数使用一个循环从2到输入数的平方根(包括平方根)进行迭代。如果输入数可以被迭代变量整除,则说明该数不是素数,直接返回False。

如果循环完成后都没有返回False,则表示输入数是素数,返回True。

以下是使用该函数的示例:

num = int(input("请输入一个整数: "))
if is_prime(num):
    print(num, "是素数")
else:
    print(num, "不是素数")

在这个示例中,用户输入一个整数,然后判断该数是否为素数,并输出相应的结果。


以下是一个完整的示例代码,可以让用户重复输入整数并判断其是否为素数,直到用户输入"quit"为止:

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

while True:
    user_input = input("请输入一个整数(输入'quit'退出): ")
    
    if user_input.lower() == "quit":
        break
    
    try:
        num = int(user_input)
        if is_prime(num):
            print(num, "是素数")
        else:
            print(num, "不是素数")
    except ValueError:
        print("请输入一个有效的整数")

这个代码片段中使用了一个无限循环,直到用户输入"quit"时才会跳出循环。在每次循环迭代中,用户被要求输入一个整数。如果输入是"quit",则循环结束。否则,程序尝试将输入转换为整数,如果成功,则调用is_prime函数判断该数是否为素数,并输出结果。如果输入不能转换为整数,则提示用户输入有效的整数。

你可以将上述代码复制到Python环境中执行,以进行素数判断。


野牛程序员教少儿编程与信息学奥赛-微信|电话:15892516892
野牛程序员教少儿编程与信息学竞赛-微信|电话:15892516892
相关推荐

最新推荐

热门点击