看板 [ GRE ]
討論串[討論] 一題數學 1-1000的質數數目？
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[討論] 一題數學 1-1000的質數數目？
推噓3(3推 0噓 1→)留言4則，0人參與, 最新作者soloenti (園遊會)時間17年前 (2007/08/06 10:01), 編輯資訊
1
0
0
內容預覽:
The number of primes between 1 and 1000 ??. 答案是332還是168呢. 其實我一點頭緒都沒有. 有前輩可以幫幫我嗎？ 謝謝. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 66.254.236.54.
#2
Re: [討論] 一題數學 1-1000的質數數目？
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者ififif (984 74 )時間17年前 (2007/08/06 10:47), 編輯資訊
0
0
0
內容預覽:
這題要反過來想. 質數的數目 = 1000 - 非質數的數目. 非質數的數目 = 2的倍數 + 3的倍數 - (2和3的公倍數，即6的倍數) + 5的倍數 -. (2和5的公倍數，即10的倍數) - (3和5的公倍數，即15的倍數) +. (2,3,5的公倍數，即30的倍數)........依此類推
(還有275個字)
首頁
上一頁
1
下一頁
尾頁