[問題] Python 大數據處理
大家好,
寫了一個求質數程式(列出1~1000000000之間所有質數):
http://i.imgur.com/WxDZQun.png?1
def is_prime(num):
if num == 2:
return True
if not num & 1:
return False
return pow(2, num-1, num) == 1
for i in xrange(3, 1000000000+1):
if is_prime(i):
print i
發現Python在處理大數據時的效率並不好,
上面的程式執行需要半小時以上(程式寫得不好也是原因之一),
不知道大家處理大數據還是會用C/C++嗎?
謝謝!
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 212.201.72.129
※ 文章網址: https://www.ptt.cc/bbs/Python/M.1447326897.A.106.html
→
11/12 19:33, , 1F
11/12 19:33, 1F
→
11/12 19:37, , 2F
11/12 19:37, 2F
推
11/12 19:37, , 3F
11/12 19:37, 3F
→
11/12 19:38, , 4F
11/12 19:38, 4F
→
11/12 19:39, , 5F
11/12 19:39, 5F
推
11/12 19:41, , 6F
11/12 19:41, 6F
→
11/12 19:52, , 7F
11/12 19:52, 7F
→
11/12 20:15, , 8F
11/12 20:15, 8F
推
11/12 22:47, , 9F
11/12 22:47, 9F
→
11/12 23:04, , 10F
11/12 23:04, 10F
→
11/12 23:06, , 11F
11/12 23:06, 11F
→
11/12 23:06, , 12F
11/12 23:06, 12F
→
11/12 23:10, , 13F
11/12 23:10, 13F
→
11/13 11:07, , 14F
11/13 11:07, 14F
→
11/13 11:11, , 15F
11/13 11:11, 15F
→
11/13 11:11, , 16F
11/13 11:11, 16F
→
11/13 11:31, , 17F
11/13 11:31, 17F
→
11/17 15:48, , 18F
11/17 15:48, 18F
推
11/22 15:54, , 19F
11/22 15:54, 19F
討論串 (同標題文章)