继续作学习笔记!
素数也就是质数,它的特点就是只能被1和自己整除。判断一个数是不是素数的算法据我了解目前只能试除,也就是将这个数除以从2到其本身减1,看余数有没有0。如果没有,就是素数。不过,根据搜索得知,可以不用除到其本身减1,只需要除到它开方之后的那个整数即可。
function
上面函数中的Math.sqrt 是 Javascript 的内置函数,用于开方;parseInt 也是内置函数,用来取开方之后的整数值。
其实,还有很多判断方法一眼就可以看出某个数是不是素数,比如所有的偶数都不可能是素数,末尾是5的也不可能是素数等等。
根据这个函数,我们也可以很容易的筛选出某个数字范围之内的素数,比如筛选出50以内的素数:
var