/* 第一种 :*/ // 声明 var i, j, arr = [] ; // 1-101 被除数 for( i =2; i < 101; i++) { // 除数 ,因为是素数,所以从2 开始,并小于被除数, 循环 for( j = 2; j < i; j++) { // 取模:如果能整除,表示非素数,跳出循环; if ( i % j === 0 ) { break; } } // 放到数组里面存起 if (i === j ) { arr.push(i); } } console.log ( arr); /* 第二种 :用函数*/ var prime = function(len){ var i,j; var arr = []; for(i = 1; i < len; i++){ for(j=2; j < i; j++){ if(i%j === 0) { break; } } if(i <= j && i !=1){ arr.push(i); } } return arr; }; console.log(prime(101));
时间: 2024-10-07 03:12:33