請問怎麼算出50以內最大的質數??
有公式嗎??
2005-09-11 18:15:40 · 6 個解答 · 發問者 Anonymous in 科學 ➔ 數學
數習上面有這題，如果是你們，你們會怎麼做??
2005-09-11 18:35:27 · update #1
小於或等於根號50的質數有2,3,5,7把1到50這五十個數，2的倍數劃掉(2除外)，再把3的倍數劃掉(3除外)，再把5的倍數劃掉(5除外)，再把7的倍數劃掉(7除外)，剩下來的倖存者，必然全都是質數，最大的那個就是答案了。47。
2005-09-11 20:21:24 · answer #1 · answered by ? 7 · 0⤊ 0⤋
是不是質數全憑觀念，沒有公式。
２，３，５，７，都是質數，是比較小的質數，以此類推．．．。
但５０以內之數中，不考慮５０。因為個位數有零。
７的倍數中，７x７＝４９
故４９不考慮
４８是偶數不考慮
４７單數
４６偶數，亦是２３的倍數，故不是質數。
所以４７是此題的答案。
2005-09-12 09:49:25 · answer #2 · answered by Anonymous · 0⤊ 0⤋
如果是我，我會從50->49->48一個一個檢驗
畢竟這沒有公式
檢驗過程中，會將該數先開根號
在小於開根號之後的數裡面看有沒有能整除該數的因數
2005-09-12 05:20:07 · answer #3 · answered by 綠樣生活 2 · 0⤊ 0⤋
公式．．．．基本上是沒有這樣東西
反正才到５０而已．．．
慢慢數不就出來了嗎．．．．
2005-09-11 18:41:14 · answer #4 · answered by 啾啾 4 · 0⤊ 0⤋
47阿.沒有公式.可以自己推理.
40～50的質數有41.43.47.
所以47是最大質數
2005-09-11 18:30:22 · answer #5 · answered by Anonymous · 0⤊ 0⤋
47沒公式耶！
2005-09-11 18:29:53 · answer #6 · answered by 時均 7 · 0⤊ 0⤋