58 121 143 279 怎么把合数分解成素因数

问题描述:

58 121 143 279 怎么把合数分解成素因数

没弄明白原题是四个数(58是一个数,121等是三个三位数)还是这是一个11位数.
既然是小学问题,那就姑且认做难度不算太大的第一种理解吧.
把合数分解成素因数,程序是
从最小的素数(即2)开始,看2是否其因数进行分解,
如果是,就分解出来,继续分解剩下的因数,层层分解下去;
如果最小素数2不是其因数,
那么再用比2更大的最小因数(即3)去尝试层层分解,
依次类推...
当然这需要知道素数2,3,5,7,11...的整除规律,不然一次地相除,较为麻烦.
具体解决:以上四个数
1). 58
/﹨
2 29

即58=2×29.
2). 121
/﹨
11 11

即121=11×11.
3). 143
/﹨
11 13

即121=11×13.
4). 279
/﹨
3 93
/﹨
3 31

即121=3×3×31.
回答完毕.
附录:一些简单素数的整除规律
有因数2的数:个位数字能被2整除的数,即个数是2,4,6,8,0其中之一的数.
有因数3的数:各位上的数字之和能被3整除的数.例如279,2+7+9=18;再如,如果原题是一个11位数58121143279,那么要想判断它是否能被3整除,则将这11个数加在一起5+8+1+2+1+1+4+3+2+7+9=53,判断53是否3的倍数时,可以再加一次,5+3=8,不能被3整除,则原11位数也不能被3整除.
有因数5的数:个位数字能被5整除的数,即个数是5或0的数.
有因数7的数:五位数/六位数才有相对简单的规律,三位数以下没有明显规律,此处不作介绍.
有因数11的数:奇数位数字之和与偶数位位数字和,二者之差能被11整除的数.最常见的是两种和相等,即差为0.就三位数而言,十位上的数等于个位上的数与百位上的数和.