有問有答

【救命呀！】

　網友小C 問說：

　 老師在教質數時，說只要除了1和本身之外，沒有其他因數時，這種數字稱為「質數」如果數字很大時，要除很久耶，該怎麼辦呢？

　　例如：３１３、５２９是

　　　　不是質數呀？！

　聰明的你，可不可以幫忙呢？

【網友血的解答】

　　 1.質數問題目前似手沒有肯定的判斷法，

　　 2.不過如果你要判別的數是費馬數(2^(2^n)+1型 ) 或

　　　　2^p-1型，其中p是一個質數。

　　　　那麼就可用「費馬小定理」幫忙

【網友 KAI 的解答】

　　　用每一個小於　x^(1/2)　的質數去除除看，若均無法整除

　　　的話，則該數為質數。

【數學王子的提醒】

　　　１這個問題真是很妙的。

　　　　●「費瑪小定理」簡敘如下：

　　　　若P為質數，則

　　　　●「Eratosthenes」濾套

　　　　　若要求從２到n的質數，只要檢查n是否可被不大於

　　　　　的質數整除即可。

　　　２但是，關於質數的有趣的東西還很多，因此，數學王子將

　　　　它安排在「數學思考區」中介紹。

日期	主題	作者(提供者)
2000/08/12	質數判斷法	血、KAI