台灣最大的程式設計社群網站
線上人數
1207
 
會員總數:354666
討論主題:190668
免費程式:2730
歡迎您免費加入會員
首頁 >> 程式下載 >> 程式資料檢視
程式資料
名稱 質數判別
類別 其他 使用者介面 網頁系統
程式語言 ASP.Net 開發狀態 100% - 成熟
語系 繁體中文 難易度 難度一(初學者基礎語法)
原創者 AJNeoK  原創者網址  
提供者 Zac 捐贈 VP 給 Zac 執行網址  
版權 開放源碼 評分
(共有 4 人投票,總分 8)
我要評分 : 不好<- 1 2 3 4 5 -> 很好   這個程式不能有問題歐! 加入我的收藏夾!
說明
簡單的ASP.NET程式,可以讓初學者練習迴圈的應用、IF判別式還有Server控制項的安插和奠定輸入表單的基本架構
預覽畫面
目前尚無任何預覽畫面
檔案列表
檔名 : prime_number.rar  下載數:40
檔案大小:441 Bytes  上傳時間:2005-10-11 22:55
下載此檔案
--
裡面有檔案:prime_number.aspx
網友回應  
如要發送訊息請先登入.
OKOK HeChien [2005-10-14 10:45]
It's all my fault
XDDDD

Written by CFC

OX的= =.. HeChien [2005-10-13 22:30]
害我以為你寫了一個CMS或者是什麼應用的東西
結果居然是...
質數判別....||||

Written by CFC
回應 : OX的= =.. [2005-10-13 23:18] Zac
God damn....基礎基礎= =把說明先看咩XD"~~~檔名也寫了就是質因數判別阿= ="...XD"歡迎CFC XD"

再再加速… Marcus [2005-10-13 21:54]
>>除了2以外, 所有的偶數應該都可以跳過
除了3以外, 所有的三的倍數都可以跳過
除了5以外, 所有的五的倍數都可以跳過
...
除了k以外(k是質數),所有 k 的倍數都可以跳過。

推廣下去,這就是另一個質數產生方法:愛氏篩法(Sieve of Eratosthenes) 。這個方法可以產生 2-N (N 是自然數) 之間的所有質數。

我好像以前曾經在小舖發過這個算法的簡介,讓我先找找看 ^_^
回應 : 再再加速… [2005-10-13 23:19] Zac
再次吸收,再次吸收,還在吸收....
Orz...一個質因數判別可以引起喧然大波= =真是...我太失敗了XD"

再加速... 戀小葦 [2005-10-13 03:10]
除了2以外, 所有的偶數應該都可以跳過
回應 : 再加速... [2005-10-13 13:37] Zac
唉呀><~~~~基礎基礎QQ"~說是基礎了當然要通通基礎囉^^~~~但是大家的反應我會檢討^^~謝謝

哇!冤枉啊 Marcus [2005-10-13 01:15]
我哪有欺負人呀 =.="
不過希望 AJNeoK 看後不要覺得很 down , 我是無意的… XDDDD

另外,你今天 MSN 找我哦…但是我不在坐位沒有回 sorry
明天再找我吧 ^_^
回應 : 哇!冤枉啊 [2005-10-13 13:38] Zac
是阿@@"~我找你XD"~~~我看了妳的Web以後,突然發現我們2年前在網路上就認識了= =我無言XD"

...=.= 開根號 流雲繫絮 [2005-10-12 19:09]
他的意思就是說 N為自然數的時候 N>1 那麼只要由2開始測試到N的開根號值就可以了啦!

這樣還不懂喔..!

我數學可沒你差>~<!

小白 流雲繫絮 [2005-10-12 09:14]
小白你欺負人喔..=.="..

被我抓包了吼..幹麻講那麼艱難的數學式
回應 : 小白 [2005-10-12 18:28] Zac
雲哥幫我說話@Q@"~~~~"~~~感恩XD"~~莫非你跟我數學都小差XD?

此程此尚有加速的空間 Marcus [2005-10-12 00:18]
謝謝您分享這個程式。在下僅為提供另一更快速判別質數的方法。

[直接觀察] 設數字為 N ,那麼只要由 2 試至 N-1 ,便可以試出該數是否為質數。
[深入觀察] 這個方法對於一個數,如 2^31-1 ,似乎太慢了。
對於每一個數 N ,若它能被因式分解成 N = pq 而 p <= q ,那麼最大的 p 值為 p = q = √N 。如果 √N 不是整數,則 p 的最大值為 √N 的整數部分(如 √N = 1.7 則 √N 的整數部分為 1 。) 因此所有質數 N ,我們只需由 2 試至 √N ,即可試出該數是否質數。
[結論] 對於任意一自然數 N 而 N > 1 ,我們只需由 2 測試至 √N 即可。
[改進] 只需存在任意一對整數 pq , N 便不會是質數,因此無需繼續測試其他 pq 組合。
演算法:

prime ← false
For i ← 1 To √N
Do If N mod i = 0 Then
prime ← true
終止循環
回應 : 此程此尚有加速的空間 [2005-10-12 18:27] Zac
嗚嗚.... 數學小差的我有點看不懂XD"~~~反正也註明了給新手看的^^~~
小白大大不用看啦^^~~