當前位置:趣味科普網>經驗>

判斷質數的最快方法

經驗 閱讀(2.81W)

判斷質數的最快方法

1、把它各個位都加起來,看能不能整除三,如果能,就不是質數。

2、看它末尾是不是0,2,4,5,6,8,如果是,也不是質數。

(因為末尾是偶數的,能被2整除;5或0的,能被5整除)

3、要背熟100以內的質數表。