| 如何在1~N找出所有質數? 將每個N【A】去除以除數B 如果在還沒A=B時,就可以整除,表示A是合數 如果直到A=B時,才可以整除,表示A是質數 【A則是從2.3.4...到A>N】 【B永遠是從2...到B=A】
假設N整數=12A=2B=2A÷B=商...餘數2÷2=1...0A=B,A是質數2【A+1】3÷2=1...1【不算】3÷3=1...0A=B,A是質數3【A+1】4÷2=2...0A不等於2,且,A÷B的餘數=0A=4,A是合數,因為A有小於自己的因數5÷2=2...15÷3=1...25÷4=1...15÷5=1...0A=B,A是質數56÷2=3...0A是合數【A則是從2.3.4...到A>N】 【B永遠是從2...到B=A】
7891011121.為何要執行到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和本身】
怎樣尋找質數?http://calculus.nctu.edu.tw/upload/calculus_web/maple/Site/carnival/number/02.htm
找出1~100的質數https://www.junyiacademy.org/root/junyi-math/junyi-factors-multiples/v/EcH6qkqF2qw
[愛數學]簡單的招數找「質數」http://waknow.com/?p=4296 |
|