用JS编写求出100以内的质数_PHP基础

当前位置：网站建设 > 技术支持

资料来源：网络整理时间：2023/3/8 8:48:53 共计：3598 浏览

用JS编写求出100以内的质数？

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

// 伪代码：

// 根据函数的定义，使用两次循环，从1-100去遍历，当参数一对参数二能够整除的时候就跳过，将剩下没有因数的参数一添加到数组中。

var prime = function(len){

var i,j;

var arr = []; //空数组，用来存储质数

for(i = 1; i < len; i++){ //第一层循环，记录1-100中所有i 的数值

for(j=2; j < i; j++){ //第二层循环，设置一个比i小的因子，从j=2开始自增

if(i%j === 0) {

break; //当i能够整除j的时候跳出循环。

}

if(i <= j && i !=1){

arr.push(i); //将没有因数的i，且i不等于1，添加到数组中。

}

return arr;

};

console.log(prime(100)); //输出100以内的质数

版权说明：
本网站凡注明“广州京杭原创”的皆为本站原创文章，如需转载请注明出处！
本网转载皆注明出处，遵循行业规范，如发现作品内容版权或其它问题的，请与我们联系处理！
欢迎扫描右侧微信二维码与我们联系。