python编程判断素数只需用,2到n/2的数去除n的编程？

发布网友发布时间：2022-04-21 21:25

共2个回答

热心网友时间：2022-07-14 07:10

不是2到n/2，是2到n**0.5，就是2到n的开方。

我这里只是一个判断的片段。

0.5是开方，结果是浮点数，需要int转为整数，range是左闭右开，所以+1，else是表示for循环没有触发break，完整循环完后执行的分支，也就是没有找到因数，所以是素数。n是大于等于2的自然数。

热心网友时间：2022-07-14 07:11

flag=False
for i in range(2,n/2+1):
if n%i==0:
print('不是素数')
else:
flag=True
if flag:
print("是素数")

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com