以下是用 Python 编写的检验素数的程序:

n = int(input('请输入一个整数:'))

if n <= 1:
    print(n, '不是素数')
else:
    flag = True
    for i in range(2, int(n ** 0.5) + 1):
        if n % i == 0:
            flag = False
            break
    if flag:
        print(n, '是素数')
    else:
        print(n, '不是素数')

程序首先输入一个整数,然后判断这个数是否小于等于 1,如果是,则该数不是素数。如果不是,则用一个变量 flag 来记录该数是否为素数,初始值为 True。然后从 2 开始循环到该数的平方根,如果该数能被整除,说明该数不是素数,将 flag 设为 False 并跳出循环。最后根据 flag 的值输出该数是否为素数。

Python 素数检验程序 - 代码示例与解释

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

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