首页 > 编程 > JavaScript > 正文

JavaScript实现找质数代码分享

2019-11-20 12:52:27
字体:
来源:转载
供稿:网友

好吧,也没有背景说明,没有高深技能,纯粹无聊,想找出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);

发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表