[자주 사용되는 패턴] 소수 찾기

소수 찾기 함수

function isPrime(num){
    if(num<=1) return false;
    for(let i=2; i<=parseInt(num/2); i++){
        if(num%i===0) return false;
    }
    return true;
}
  • 소수: 1보다 크고 자연수이면서, 1과 자신만 약수로 가진다. 즉 0과 1은 소수에 포함되지 않는다.
  • pareInt대신 Math.sqrt를 쓸 수 있다.
  • 만약 위코드가 제대로 동작하지 않는다면 i<=parseInt(num/2)을 <으로 바꿔보자
2018 년 제9 회 블 루 브리지 컵 제8 문제
abcde 5 인 낚시

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage