一般用短除法,好像对合数分解质因数才有意义
质数,即素数,指只能被1和它自己整除的数,如2,3,5,7,11,13,17……
对于一个合数,把它写成质数相乘的形式,叫做分解质因数
如：
所有合数,用2～47之中的质因数去除就可以了,包括【2,3,5,7,11,13,17,19,23,29,31,37,41,43,47】
4=2*2
6=2*3
8=2*2*2
9=3*3
10=2*5
12=2*2*3
14=2*7
15=3*5
16=2*2*2*2
18=2*3*3
20=2*2*5
21=3*7
22=2*11
24=2*2*2*3
25=5*5
26=2*13
27=3*3*3
28=2*2*7
30=2*3*5
32=2*2*2*2*2
33=3*11
34=2*17
35=5*7
36=2*2*3*3
38=2*19
39=3*13
40=2*2*2*5
42=2*3*7
44=2*2*11
45=3*3*5
46=2*23
48=2*2*2*2*3
49=7*7
50=2*5*5
513*17
52=2*2*13
54=2*3*3*3
55=5*11
56=2*2*2*7
57=3*19
58=2*29
60=2*2*3*5
62=3*31
63=3*3*7
64=2*2*2*2*2*2
65=5*13
66=2*3*11
68=2*2*17
69=3*23
70=2*5*7
72=2*2*2*3*3
74=2*37
75=3*5*5
76=2*2*19
77=7*11
78=2*3*13
80=2*2*2*2*5
81=3*3*3*3
82=2*41
84=2*2*3*7
85=5*17
86=2*43
87=3*29
88=2*2*2*11
90=2*3*3*5
91=7*13
92=2*2*23
93=3*31
94=2*47
95=5*19
96=2*2*2*2*2*3
98=2*7*7
99=3*3*11
100=2*2*5*5
首先,合数又名合成数,是满足以下任一（等价）条件的正整数：
是两个大于 1 的整数之乘积;
拥有某大于 1 而小于自身的因子;
拥有至少三个因子;
不是 1 也不是素数;
有至少一个素因子的非素数.
值得注意的是,完全平方数有奇数个因子,不是完全平方数的合数有偶数个因子.
知道了什么是合数,
我想就可以知道规律了,
将合数先除以2,除下来的数,若还可以除2,就再除,除到不能再除为止,若是3的倍数,则除以3,除到不能再除为止,若已经是质数了,就结束了,若还不是,就除以5,依此类推……
总结：将合数依此除以100以内,从2开始的质数,直到不能再除为止,即可.
例如：84/2=42/2=21/3=7/7=1 则84的质因数为2,3,7
