判断质数的最快方法C语言 判断质数的最快方法

判断质数的最快方法C语言 判断质数的最快方法

1、把它各个位都加起来,看能不能整除三 , 如果能,就不是质数 。
2、看它末尾是不是0,2 , 4,5,6,8,如果是,也不是质数 。

(因为末尾是偶数的,能被2整除;5或0的 , 能被5整除)
【判断质数的最快方法C语言 判断质数的最快方法】3、要背熟100以内的质数表 。

    推荐阅读