看板 [ Python ]
討論串[問題] 用Python算質數
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 用Python算質數
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者leondemon (狗狗)時間15年前 (2009/04/24 03:24), 編輯資訊
1
0
1
內容預覽:
改自http://larc.ee.nthu.edu.tw/~jcyeh/python/cdoc/tut/node6.html. code如下:那行. ===========. def primeNumber(x):. for n in xrange(2,x):. for m in xrange(2,
(還有299個字)
#2
Re: [問題] 用Python算質數
推噓4(4推 0噓 3→)留言7則，0人參與, 最新作者Lucemia (生の直感、死の予感)時間15年前 (2009/04/24 07:38), 編輯資訊
0
0
1
內容預覽:
^^^^^^^^. 1. 尋找質數無有效的方式 (無多項式時間解). 2. 沒有有效的，但有很多種較好的解、. 像是篩法、. 這個範例寫的是直接照質數的定義、. 是最不好的解。自然很慢。. 但不管怎樣改、在大數下都不會快. (如將 xrange(2, n ) 改成 xrange(2, sqrt(n)
(還有165個字)
首頁
上一頁
1
下一頁
尾頁