沒弄明白原題是四個(gè)數(shù)(58是一個(gè)數(shù),121等是三個(gè)三位數(shù))還是這是一個(gè)11位數(shù).
既然是小學(xué)問題,那就姑且認(rèn)做難度不算太大的第一種理解吧.
把合數(shù)分解成素因數(shù),程序是
從最小的素?cái)?shù)(即2)開始,看2是否其因數(shù)進(jìn)行分解,
如果是,就分解出來,繼續(xù)分解剩下的因數(shù),層層分解下去;
如果最小素?cái)?shù)2不是其因數(shù),
那么再用比2更大的最小因數(shù)(即3)去嘗試層層分解,
依次類推...
當(dāng)然這需要知道素?cái)?shù)2,3,5,7,11...的整除規(guī)律,不然一次地相除,較為麻煩.
具體解決:以上四個(gè)數(shù)
1). 58
／﹨
229

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

即121=11×11.
3).143
／﹨
1113

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

即121=3×3×31.
回答完畢.
附錄:一些簡單素?cái)?shù)的整除規(guī)律
有因數(shù)2的數(shù):個(gè)位數(shù)字能被2整除的數(shù),即個(gè)數(shù)是2,4,6,8,0其中之一的數(shù).
有因數(shù)3的數(shù):各位上的數(shù)字之和能被3整除的數(shù).例如279,2+7+9=18;再如,如果原題是一個(gè)11位數(shù)58121143279,那么要想判斷它是否能被3整除,則將這11個(gè)數(shù)加在一起5+8+1+2+1+1+4+3+2+7+9=53,判斷53是否3的倍數(shù)時(shí),可以再加一次,5+3=8,不能被3整除,則原11位數(shù)也不能被3整除.
有因數(shù)5的數(shù):個(gè)位數(shù)字能被5整除的數(shù),即個(gè)數(shù)是5或0的數(shù).
有因數(shù)7的數(shù):五位數(shù)/六位數(shù)才有相對簡單的規(guī)律,三位數(shù)以下沒有明顯規(guī)律,此處不作介紹.
有因數(shù)11的數(shù):奇數(shù)位數(shù)字之和與偶數(shù)位位數(shù)字和,二者之差能被11整除的數(shù).最常見的是兩種和相等,即差為0.就三位數(shù)而言,十位上的數(shù)等于個(gè)位上的數(shù)與百位上的數(shù)和.