소수 찾기(1978) - JS

박정호·2022년 3월 14일
0

BAEKJOON

목록 보기
55/57
post-thumbnail

  1. 외부 반복문은 입력되는 테스트케이스들마다의 소수 판별을 위한 반복입니다.

  2. 내부 반복문은 각각 숫자마다 그 숫자까지의 수들을 반복합니다.
    소수는 1과 자신만이 약수로 존재하는 수이므로 두 개가 존재합니다.

  3. 입력값에서 그 입력값 전까지의 수들을 나눴을 때 나머지가 0인 몫이 존재하면 sum 값을 증가시킵니다. 즉 sum은 나머지가 0인 몫의 개수입니다.

  4. 이때 sum 값이 두개 이하라면 앞서 말했듯이 소수가 되는 조건을 만족하므로 count 값을 증가시킵니다.

  5. 하지만 1의 경우 소수로 취급하지 않는 몫을 2개 가진 수이므로 예외를 시켜줍니다.

profile
기록하여 기억하고, 계획하여 실천하자. will be a FE developer (HOME버튼을 클릭하여 Notion으로 놀러오세요!)

0개의 댓글