소수 코드 Sharing_javascript 기술 찾기의 JavaScript 구현

그럼 배경 설명도 없고, 고급 기술도 없고, 지루할 뿐이고, 10,000 안에 있는 소수를 모두 찾고 싶습니다. 그럼 시작하겠습니다:

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);