python求素数问题

[janelml]

先看我的代码

import math,sys
number = raw_input("input the number:")
number = int(number)
if(number<=1):
    print 'number <=1'
    sys.exit()
for i in range(2,int(math.sqrt(number)) + 1):
    if(number%i==0):
        print 'number %i is not prime number' %(number) 
        sys.exit()
print 'number %i is the prime number' %(number)

这里在数据量小的情况下是可以使用的，一旦输入的Number比较大，如400000000，会报memory error,这个怎么解决呢？谢谢大家关注

[bugs2k]

换用xrange

[libralibra]

还有个bug就是没有判断输入是2的情况

[人生的船长]

求素数的算法一般只要num/2次运算就够了， 如 count = num/2 while count > 1: if num % count ==0: "num is not a prime" count -=1 else: print "true" 没有测试过哈，还有就是2是唯一的偶质数

[guangboo]

没有发现该问题，使用楼主的代码，即使使用更大的数：40000000000000都没有问题。是否真的内存小呢？

[乔巴好萌]

没出现异常 可能环境配置不同? 异常时有堆栈阿 总要能看到是哪里异常的把