@@@@@ 如何在1~N找出所有質數? 將每個N【A】去除以除數B 如果在還沒A=B時,就可以整除,表示A是合數 如果直到A=B時,才可以整除,表示A是質數 【A則是從2.3.4...到A>N】 【B永遠是從2...到B=A】 假設N整數=12 A=2 B=2 A÷B=商...餘數 2÷2=1...0 A=B,A是質數2 【A+1】 3÷2=1...1【不算】 3÷3=1...0 A=B,A是質數3 【A+1】 4÷2=2...0 A不等於2,且,A÷B的餘數=0 A=4,A是合數,因為A有小於自己的因數 5÷2=2...1 5÷3=1...2 5÷4=1...1 5÷5=1...0 A=B,A是質數5 6÷2=3...0 A是合數 【B永遠是從2...到B=A】 7 8 9 10 11 12 1.為何要執行到A=B或A/B的餘數=0 2.為何A=B就是質數??? A>=B 質數只有1和本身的因數 A/ 2.3.4.5.6...直到B=A 如果在還沒有直到B=A時,A/B就可以整除 A就是合數【有一個大於1、小於A的因數】 若有小於B=A的整數,可以整除A 表示A有其他因數【除了1和本身】 @@@@@ EX:6以內有多少個質數? 除1以外,A還能被誰整除? 如果只有在A=B的情況下, 才能整除, A一定是質數, 因為A只有1和自己本身2個因數。 如果還沒到A=B的情況下, A÷B的餘數,就=0 那表示A除了有1和本身的因數外, 還有其他的因數, A=合數 A÷B=商...餘數 2÷2=1...0 3÷2=1...1 3÷3=1...0 4÷2=2...0 5÷2=2...1 5÷3=1...2 5÷4=1...1 5÷5=1...0. 6÷2=3...0 |