基础算法-python判断素数

python判断素数 def is_prime(n): # 判断素数的函数 """判断素数的函数,接收一个正整数为参数，参数是素数时返回True，否则返回False""" if n < 2: return False # 0、1、负数以及偶数都不是素数 for i in range(2, int(n ** 0.5) + 1): if n % i == 0: # 能被2到其n-1之间的数整除的数不是素数 return False else: return True # for循环未遇到return正常结束时执行此语句 positive_int = int(input()) # 输入一个正整数 if is_prime(positive_int): print(f'{positive_int}是素数') # 输出该数是否是素数 else: print(f'{positive_int}不是素数')