劉巖
在本文中,作者介紹了一種新的方法來判斷一個整數能否被素數61整除.我們的方法能將一個較大的整數轉化為一個較小的整數,這是一個新穎又實用的方法.
我們知道要判斷一個整數能否被3整除,只需要檢驗這個整數的各位數字之和是否能被3整除.這是用一個整數的各個數位上的數來判斷這個整數本身能否被某個除數整除,而不需要實際的用除數除以這個整數來進行整除性測試的典型范例.也可以用類似的方法來判斷一個整數能否被2,5,7整除.在這篇文章里,我們將61的整除性測驗轉化為由所要檢驗的整數的各個數位上的數及數字6構造而成的一個新的數字,并給出了這種新方法的適用范圍,最后通過例子說明其簡便巧妙之處.