2016年6月10日 星期五

求2~199之間的所有質數

畫10x10的格子,寫出所有奇數,
將第1格改為2標記為質數
3是質數,將3的倍數刪除,
5沒被刪掉也是質數,將5的倍數刪除,
7沒被刪掉也是質數,將7的倍數刪除,
11沒被刪掉也是質數,將11的倍數刪除,
13沒被刪掉也是質數,將13的倍數刪除,
17沒被刪掉也是質數,將17的倍數刪除,{但<200的17的倍數已被刪過了}
所以只要13的倍數刪完,就已完成了!。

0 意見:

張貼留言