[已解决]用Python计算素数

魔龙天使

我是Python的初学者我在学习Python的时候试着计算素数但是不知道代码对不对请各位大大判断一下，说说有没有改进的地方。谢谢各位，一下是代码
while True:
    temp = int()
    num = int(input('输入一个数字判断是否为素数'))
    for i in range(1, num+1):
        if num % i == 0:
            temp += 1
    if temp == 2:
        print('素数')
    else:
        print('不是素数')

最佳答案

月排行榜 / 总排行榜

jerryxjr1220

2016-9-30 20:37:00

这样算质数的方法很慢啊，当数字比较大的时候会非常慢。
可以从以下方面考虑优化算法：
1. 质数一般肯定是单数（2除外），所以步进可以设置2（从3开始）
2. 只需计算到num的算术平方根+1即可，原因自己想想 :-)
3. 只要有一个小于num的算术平方根+1的数被整除了，后续就可以不用计算了，可以省很多时间

跳转到最佳答案楼层

jerryxjr1220

这样算质数的方法很慢啊，当数字比较大的时候会非常慢。
可以从以下方面考虑优化算法：
1. 质数一般肯定是单数（2除外），所以步进可以设置2（从3开始）
2. 只需计算到num的算术平方根+1即可，原因自己想想 :-)
3. 只要有一个小于num的算术平方根+1的数被整除了，后续就可以不用计算了，可以省很多时间