用试除法。
用试除法判断一个自然数N是不是质数时,分三个步骤:
1、先求N的算术平方根√N。取整数即可。
2、把小于等于√N的素数从小到大排列,2、3、5、7…
3、用各个质数从小到大依次去除N,如果到某一个质数正好整除,这个N就可以断定不是质数,而是合数;如果不能整除,可以断定N必然是质数。
用试除法。
用试除法判断一个自然数N是不是质数时,分三个步骤:
1、先求N的算术平方根√N。取整数即可。
2、把小于等于√N的素数从小到大排列,2、3、5、7…
3、用各个质数从小到大依次去除N,如果到某一个质数正好整除,这个N就可以断定不是质数,而是合数;如果不能整除,可以断定N必然是质数。