发布网友 发布时间:2022-03-27 03:39
共1个回答
热心网友 时间:2022-03-27 05:09
下面的代码的作用是判断输入的数是否是素数(又叫质数).
通过判断输入的数n是否能被2到n的平方根的整数整除,来判定素数,能被整除的不是素数,否则是素数.
完整的程序如下
import math
def ABC(n):
if n <= 1:
return False
for i in range(2, int(math.sqrt(n)) + 1):
if n % i == 0:
return False
return True
n = int(input())
if ABC(n)==True:
print("是素数")
else:
print("不是素数")
源代码(注意源代码的缩进)