如何判断质数
更新时间：2020-10-13 00:00:00
在判断一个自然数是不是质数时，首先要看它是奇数还是偶数。如果是大于2的偶数，这个数肯定不是质数，而是合数；如果是奇数，那就有可能是质数,可以用试除法来判断一个自然数是不是质数。一般情况下用20以内的2、3、5、7、11、13、17、19这8个质数去除。用试除法判断一个自然数a是不是质数时，只要用各个质数从小到大依次去除a，如果到某一个质数正好整除，这个a就可以断定不是质数；如果不能整除，当不完全商又小于这个质数时，就不必再继续试除，可以断定a必然是质数。
云一题专稿内容，转载请注明出处
不够精彩？
上一篇 : 梦幻西游种植枫树怎么种
下一篇 : 玫瑰花多少温度开花
热门经验推荐
联系方式：