质因数怎样算
2个回答

质因数就是用从2开始的逐个自然数,

去除给定的整数N,当余数为0就不停地除以该自然数,直到余数不为0;然后这个除数增1,再重做此步;直到被除数等于1为止.

以100为例:

100/2=50

50/2=25

25不能被2整除;

25不能被3整除;

25不能被4整除;

25/5=5

5/5=1

除法结束.

100的质因数只有2和5.