[求助] 國一數學 1~100的質數

[winnous (反核四..)]

     家教孩子他們班老師給的資料中有一段寫到

     在100以內，不能被2、3、5、7整除的數必為質數
     ^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^^
     家教孩子問我為什麼   但我有點不知道怎麼解釋



     我的想法是   2的倍數全部列出來
                  再來列3的倍數
                  再列出5 和7 的倍數   就可以發現了

     但覺得很不真實    可以請各位高手幫忙  這有什麼正確的說法嗎?


--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 124.218.16.130
推 FATTY2108:100開根號等於10，所以檢驗十以內的質數
→ FATTY2108:所以是 2  3  5  7
推 chipinb:我的想法是 如果要找到一個不能被2 3 5 7除 但是 不是質數
→ chipinb:最小就是11*11= 121
推 FATTY2108:http://ppt.cc/7I1b
→ rhmg:埃拉托賽尼質數質數篩選法，現在小六或國一數學老師會補充。
→ RedHerrings:拙作XD  #1Axhv2Ab
→ winnous:謝謝樓上各位大大 感激不盡喔
→ s94446:這個是國中的喔........大大@@