Python编写案例:判断一个数是否为素数
发布时间:2023-12-04 15:23:10
以下是一个用Python编写的判断一个数是否为素数的案例:
def is_prime(num):
if num < 2: # 小于2的数都不是素数
return False
for i in range(2, int(num ** 0.5) + 1): # 从2开始到num的平方根+1的范围内进行循环
if num % i == 0: # 如果num能整除i,说明num不是素数
return False
return True
if __name__ == '__main__':
num = int(input("请输入一个正整数: "))
if is_prime(num):
print(f"{num}是素数")
else:
print(f"{num}不是素数")
这个案例中,通过定义一个名为is_prime的函数来判断一个数是否为素数。函数的参数num表示要判断的数。函数内部首先判断如果num小于2的情况,直接返回False,因为小于2的数都不是素数。接下来使用一个for循环从2开始到num的平方根+1的范围内进行遍历,判断num是否能整除i,如果能整除则返回False,说明num不是素数。如果循环结束后都没有返回False,则说明num是素数,返回True。
在主程序中,首先获取用户输入的一个正整数,然后调用is_prime函数判断输入的数是否为素数,最后根据判断结果输出相应的信息。
使用例子:
输入:5
输出:5是素数
输入:10
输出:10不是素数
