2000字范文,分享全网优秀范文,学习好帮手!
2000字范文 > 用 js判断 一个数是否是素数(质数)_Javascript 判断一个数是不是素数

用 js判断 一个数是否是素数(质数)_Javascript 判断一个数是不是素数

时间:2019-04-13 14:45:26

相关推荐

用 js判断 一个数是否是素数(质数)_Javascript 判断一个数是不是素数

继续作学习笔记!

素数也就是质数,它的特点就是只能被1和自己整除。判断一个数是不是素数的算法据我了解目前只能试除,也就是将这个数除以从2到其本身减1,看余数有没有0。如果没有,就是素数。不过,根据搜索得知,可以不用除到其本身减1,只需要除到它开方之后的那个整数即可。

function

上面函数中的Math.sqrt 是 Javascript 的内置函数,用于开方;parseInt 也是内置函数,用来取开方之后的整数值。

其实,还有很多判断方法一眼就可以看出某个数是不是素数,比如所有的偶数都不可能是素数,末尾是5的也不可能是素数等等。

根据这个函数,我们也可以很容易的筛选出某个数字范围之内的素数,比如筛选出50以内的素数:

var

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。