Python判断一个正整数是否为质数-A07

最新推荐文章于 2024-03-29 11:39:43 发布

原创最新推荐文章于 2024-03-29 11:39:43 发布 · 3.9k 阅读

1 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

6 篇文章

订阅专栏

本文介绍两种方法来判断一个正整数是否为质数，并通过编程实现这些方法。第一种方法使用函数法批量输出2到100之间的所有质数；第二种方法允许用户输入一个正整数并判断其是否为质数。

方法一：函数法

问题描述：写一个函数判断一个正整数是不是质数。（自变量：正整数，因变量：True / False）写好之后，通过这个调用这个函数，输出2-100范围内的质数

def is_prime(num):
    """判断一个正整数是不是质数

    :param num: 正整数
    :return: 如果是质数返回True,否则返回False
    """
    for i in range(2, int(num ** 0.5) + 1):
        if num % i == 0:
            return False
    return num != 1


for n in range(2, 101):
    if is_prime(n):
        print(n, end=' ')

方法二：

num = int(input('请输入一个正整数：'))
is_prime = True
for i in range(2, num):
    if num % i == 0:
        is_prime = False
        break
if num > 1 and is_prime:
    print(f'{num}是质数')
else:
    print(f'{num}不是质数')