合數和演算法

A. 列舉100以內的所有合數,用什麼演算法

4、6、8、9、10、12、14、15、16、18、20、21、22、24、25、26、27、28、30、32、33、34、35、36、38、39、40、42、44、45、46、48、49、50、51、52、54、55、56、57、58、60、62、63、64、65、66、68、69、70、72、74、75、76、77、78、80、81、82、84、85、86、87、88、90、91、92、93、94、95、96、98、99

(1)合數和演算法擴展閱讀

1、合數指自然度數中除了能被1和本身整除外，還能被其他數（0除外）整除的數。與之相對的是質數，而1既不屬於質數也不屬於合數。最小的合知數是4。其中，完全數與相親數是以它為基礎的。

2、100以內的質數有2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53、59、61、67、71、73、79、83、89、97，一共有25個。

3、所有大於2的偶數都是合數。所有大於5的奇數中，個位為5的都是合數。除0以外，所有個位為0的自然數都是合數。所有個位為4，6，8的自然數都是合數。

B. 什麼是質數什麼是合數有沒有公式

質數指的是一個大於1的自然數，除了1和它自身外，不能被其他自然數整除的數叫做質數，質數的個數是無窮的。

合數是指在大於1的整數中除了能被1和本身整除外，還能被其他數（0除外）整除的數。1既不屬於質數也不屬於合數。最小的合數是4。

質數的計算：

1、在一個大於1的數a和它的2倍之間（即區間（a, 2a]中）必存在至少一個素數。

2、存在任意長度的素數等差數列。

3、一個偶數可以寫成兩個合數之和，其中每一個合數都最多隻有9個質因數。

4、一個偶數必定可以寫成一個質數加上一個合成數，其中合數的因子個數有上界。

5、一個偶數必定可以寫成一個質數加上一個最多由5個因子所組成的合成數。

6、一個充分大偶數必定可以寫成一個素數加上一個最多由2個質因子所組成的合成數。

以上內容參考 網路-合數、網路-質數