05求因數、質數

一、求一數的所有因數？

• 求一數的所有因數？

• 整數m除以n，結果是無餘數的整數，那麼我們稱n就是m的因數。1為任何數的因數。

二、求N是否為質數？

• 求N是否為質數？

• 註：所謂質數是正整數，即大於1的自然數，該數除1和該數自身之外不能被任何自然數整除的數，如2、3、5、7、11...等。

三、求小於N的所有質數？

• 1. 求小於N的所有質數？

＜一般＞

＜較快速-建議用此法＞

四、質因數分解？

• 質因數分解？

• 讓使用者輸入一個三位數的正整數即(1~999 )，程式可以列出它的質因數。例如：輸入 12，畫面會出現12＝2×2×3...