阅读背景:

js实现算法:查找指定范围内的所有质数

来源:互联网 
查找指定范围内的所有质数

质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。

function zhishu() { var str = "", n = 0; for (var i = 1; i <= 1000; i++) { var m = 0; //m为0的代表是质数 for (var j = 2; j < i; j++) { if (i % j == 0) { m = 1; //m为1的代表是非质数 break; } } if (m == 0 && i != 1) {//排除1,因为1不是质数,但是2是质数 str = str + i + ","; n++; //质数个数+1 } } console.log("1-1000间的质数总数为:" + n + " 个"); //1-1000间的质数总数为:168 个 console.log("1-1000间的质数分别为:" + str.substr(0, str.length - 1)); //1-1000间的质数分别为:2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61...... } zhishu(); fun



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: