백준/소수 판정
-
11653 소인수분해백준/소수 판정 2022. 6. 27. 22:32
1. 풀이 다른 사람 블로그를 참고했다. 문제 예제에 나온 72를 가지고 설명하겠다. 1) 소인수 : 소수인 약수 즉 72를 소수인 약수들로 분해하면 된다. 2) 소수 : 약수가 1과 자기 자신뿐인 자연수 소수는 1이 아니라 2부터 시작한다. 단계 1 N = 72 72를 2로 나눈다. 나머지가 0이므로 2는 72의 인수이다. 그리고 소수이다. => 2를 출력 => 72/2 = 36에 대해서 반복 단계 2 36을 2로 나눈다. 나머지가 0 => 2는 36의 소인수 => 2를 출력 => 36/2 = 18 에 대해서 반복 단계 3 18을 2로 나누면 나머지가 0 => 2는 18의 소인수이다. => 2를 출력한다. => 18/2 = 9 에 대해서 반복 단계 4 9를 2로 나누면 나머지가 0이 아니다. => 2는..