九九百科網

位置:首頁 > 經驗 > 

判斷質數的最快方法

經驗2.78W

判斷質數的最快方法

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

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

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

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

標籤:質數