二信資處程式
2016年6月10日 星期五
求2~199之間的所有質數
畫10x10的格子,寫出所有奇數,
將第1格改為2標記為質數
3是質數,將3的倍數刪除,
5沒被刪掉也是質數,將5的倍數刪除,
7沒被刪掉也是質數,將7的倍數刪除,
11沒被刪掉也是質數,將11的倍數刪除,
13沒被刪掉也是質數,將13的倍數刪除,
17沒被刪掉也是質數,將17的倍數刪除,{但<200的17的倍數已被刪過了}
所以只要13的倍數刪完,就已完成了!。
沒有留言:
張貼留言
‹
›
首頁
查看網路版
沒有留言:
張貼留言