請問:
1到100有多少個質數?
有公式可代或速算法嗎?
如果要一個一個算就不用回答喔!
謝謝!
2006-04-19 14:18:42 · 6 個解答 · 發問者 日本設計好物語 3 in 科學 ➔ 數學
樓上老大70-79 的是 71 73 79 是三個喔
2006-04-21 18:50:38 · answer #1 · answered by ? 1 · 1⤊ 0⤋
公式不等於速算法
2006-04-21 09:50:07 · answer #2 · answered by kyiimno 3 · 0⤊ 0⤋
1到100有多少個質數?
有公式可代或速算法嗎?
=============
原則上, 1到100有多少個質數背起來就好(就像10!)
有公式可代或速算法, 也該用在n很大時. 如1-10000000000000有多少個質數?
2006-04-21 07:52:51 · answer #3 · answered by ? 7 · 0⤊ 0⤋
1到100有多少個質數?
可用刪去法來求
1.刪去1
2.刪去2的倍數，但保留2
3.刪去3的倍數，但保留3
4.刪去5的倍數，但保留5
5.刪去7的倍數，但保留7
剩下25個數就是質數
2006-04-19 18:47:12 · answer #4 · answered by dante 4 · 0⤊ 0⤋
質數只能用背的.....
無速算法.....最好背到50左右
2006-04-19 17:51:27 · answer #5 · answered by Pin 2 · 0⤊ 0⤋
1~100中總共有25個質數,我是用電腦跑的.到目前為止並沒有任何公式能夠計算出所有的質數.雖然以前的數學家有提出一些算質數公式,但是只能計算出部分的質數而已.
2006-04-19 14:37:50 · answer #6 · answered by 相遇即是有緣 4 · 0⤊ 0⤋