以下是一个判断正整数是否为素数的Python程序:

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

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

程序中定义了一个is_prime函数,接收一个正整数n作为参数,返回True表示n是素数,返回False表示n不是素数。函数的实现使用了一个简单的算法:从2开始到n的平方根(向下取整)之间的所有整数,依次判断它们是否是n的因子。如果找到了一个因子,说明n不是素数,可以直接返回False;如果遍历完了所有可能的因子,仍然没有发现n的因子,说明n是素数,可以返回True

主程序中接收用户输入一个正整数n,然后调用is_prime函数判断n是否为素数,并输出相应的结果。

用python 编写程序实现判断一个正整数nn=2是否为素数。素数又称质数。一个大于1的自然数除了1和它自身外不能被其它整数整除的数叫做素数。

原文地址: https://www.cveoy.top/t/topic/bDlk 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录