웹개발 및 최신 테크 소식을 전하는 블로그, 웹이즈프리

HOME > etc

수학배우기 - 소수인지 확인하기

Last Modified : 2017-08-21 / Created : 2017-08-16
8,774
View Count

수학에서 소수(Prime number)인수로 1과 자기 자신만을 가지은 숫자를 말합니다. 그럼 소수인지 확인할 수 있는 방법은 무엇일까요? 아래에 숫자를 입력 후 확인하기 버튼을 입력하세요. 소수인지 아닌지 확인이 가능합니다.

아래는 실제로 소수인지 아닌지를 확인할 수 있는 예제와 소스코드입니다. 소수인지 직접 숫자를 넣어서 확인해보세요. 또한 소수 확인을 하기위한 자바스크립트 코드도 확인해보세요.



# 소수 여부를 확인하기

아래에 숫자를 입력하고 확인 버튼을 누르세요.


소수여부 결과보기 :


해당 입력폼에 숫자를 입력한 후 확인하기 버튼을 누르면 아래의 함수에 따라서 동작합니다. 아래는 소수인지를 확인하는 함수, chkPrime()입니다. 입력한 숫자 이하값 n에 대하여 n번의 소인수분해를 수행~ 이를 판단합니다. 그럼 아래 함수의 소스를 보세요.

function chkPrime(num) {
  for (var i=2, l=num; i<num; i++) {
    var result = num % i;
    if (result == 0) {
      console.log('소수가 아닙니다.');
      return false;
    };
  };
  if (num == 1) { console.log('소수가 아닙니다.'); return; }
  console.log('소수가 맞습니다!');
};

이처럼 소수여부를 쉽게 확인하여 그 결과를 반환합니다.

Previous

금정역 환승은 어려워

Previous

최대공약수, 최소공배수 그리고 서로소 이해하기