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

教育百科2024-07-23 14:05:47未知

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

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

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

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

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

本文标签: ,判断质数的最快方法  

相关推荐

猜你喜欢

大家正在看