Welcome 微信登录

首页 / 脚本样式 / JavaScript / JavaScript实现找质数代码分享

好吧,也没有背景说明,没有高深技能,纯粹无聊,想找出10000内的所有质数。那么就开始了:
function zhishu(num) {if (num == 1) {return false;}if (num == 2) {return true;}for (var i = 2; i <= Math.sqrt(num); i++) {if (num % i == 0) {return false;}}return true;}
使用实例:
var zhishuArray = [];for (var j = 1; j < 100000; j++) {if (zhishu(j)) {zhishuArray.push(j);}}console.dir(zhishuArray);