判断质数的最快方法

百科知识  3   
判断质数的最快方法

1、把它各个位都加起来，看能不能整除三，如果能，就不是质数。

2、看它末尾是不是0，2，4，5，6，8，如果是，也不是质数。

(因为末尾是偶数的，能被2整除;5或0的，能被5整除)

3、要背熟100以内的质数表。

原文链接：https://www.bigbaike.com/56uftqiw.html
标签：

最新