合成数による整除性について，たとえば，

［１］最下位桁が偶数でかつ各桁の和が３で割り切れるとき，その数は６で割り切れる．

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

［Ｑ］１２で割り切れるかどうかテストするには

　　２で割り切れるかどうか

　　３で割り切れるかどうか

　　４で割り切れるかどうか

　　６で割り切れるかどうか

を調べなければならないだろうか？

［Ａ］１２＝２^2・３

　　３で割り切れるかどうか

　　４で割り切れるかどうか

を調べればよい．

　より一般に，Ｎ＝２^p・３^q・５^rのとき

　　２^pで割り切れるかどうか

　　３^qで割り切れるかどうか

　　５^rで割り切れるかどうか

を調べればよい．

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝