Python代码判断16、26、53、78那几个是素数?
发布网友
发布时间：2022-04-28 10:33
共1个回答
热心网友
时间：2022-04-18 09:26
根据素数定义，一个数只要除了1和它自己之外没有其它的因数，这个数就是素数，但1不是素数。
又可以证明一个数n如果是合数，它必有一个因数位于[2,int (√n)]之间，或必有一个因数a满足a>=2 and a*a <=n and n%a==0，换言之，如果没有这样的a存在，则n就是素数。
因此，代码可以这样写：
for e in 16,26,53,78:
a = 2
while a*a <= e:
if e%a==0:
break
a+=1
else:
print (f'{e}是素数')
截图：
