合数和算法

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个质因子所组成的合成数。

以上内容参考 网络-合数、网络-质数