如何在1～Ｎ找出所有質數？ 將每個Ｎ【Ａ】去除以除數Ｂ 如果在還沒Ａ＝Ｂ時，就可以整除，表示Ａ是合數 如果直到Ａ＝Ｂ時，才可以整除，表示Ａ是質數 【A則是從2．３．４．．．到Ａ＞Ｎ】 【Ｂ永遠是從２．．．到Ｂ＝Ａ】 假設N整數=12 A=2 B=2 Ａ÷Ｂ＝商．．．餘數 ２÷２＝１．．．０ Ａ＝Ｂ，Ａ是質數２ 【Ａ＋１】 ３÷２＝１．．．１【不算】 ３÷３＝１．．．０ Ａ＝Ｂ，Ａ是質數３ 【Ａ＋１】 ４÷２＝２．．．０ Ａ不等於２，且，Ａ÷Ｂ的餘數＝０ Ａ＝４，Ａ是合數，因為Ａ有小於自己的因數 ５÷２＝２．．．１ ５÷３＝１．．．２ ５÷４＝１．．．１ ５÷５＝１．．．０ Ａ＝Ｂ，Ａ是質數５ ６÷２＝３．．．０ Ａ是合數 【Ｂ永遠是從２．．．到Ｂ＝Ａ】 ７ ８ ９ １０ １１ １２ 1.為何要執行到A=B或A／Ｂ的餘數＝0 2.為何A=B就是質數？？？ A＞＝Ｂ 質數只有1和本身的因數 Ａ／ ２．３．４．５．６．．．直到Ｂ＝Ａ 如果在還沒有直到Ｂ＝Ａ時，Ａ／Ｂ就可以整除 Ａ就是合數【有一個大於1、小於A的因數】 若有小於Ｂ＝Ａ的整數，可以整除Ａ 表示Ａ有其他因數【除了１和本身】
THANKS
