[2021.08.04]

Darlene·2021년 8월 4일

[알고리즘 훈련]기초부터 차근차근, 생각의 힘을 기르자

목록 보기

15/20

1. 요구사상 분석

숫자가 주어진다.
소수인지 아닌지 판별하는 프로그램 만들기

2. 요구사항을 구체적이고 절차적으로 변환하기

우선 소수에 대한 개념부터 알아보았다.

구글 검색으로 알아보았으니 이번에도 답을 본것이나 다름없지만 그래도 논리를 만들어 보려고 구체적이고 절차적으로 변환해보려고 해보았다.

소수는 1과 자기 자신만으로 나누어 떨어지는 1보다 큰 양의 정수이다.
소수에서 1은 제외한다.
소수 : 2(소수 중 유일한 짝수), 3, 5, 7, 11, 13, 17, 19, 23, 29 ...

2부터 10까지 숫자를 적고 나누기를 해보았다.
2=12
3=13
4=14
4=22
...

이렇게 생각을 해보니 약수의 개수를 활용하면 될 것 같다.
약수 개수가 2이면 소수, 아니면 소수가 아니다.
예외 숫자 1도 처리해주자.

3. 코드로 작성하기

답안지 작성

const number = prompt('숫자를 입력해주세요');
let count =0;

if(1 < number) {
  for (let i = 1; i <= number; i++) {
    if(number % i === 0) {
      count = count + 1;
    }
  } 
} if(1 === number){
  count;
}

if(count === 2) {
  console.log('Yes');
} if(count !== 2 && count === 0) {
  console.log('No');
}