[백준] 소인수분해_11653_자바
개발/DS&Algorithms
/ 2022. 2. 15.
11653번 Java - 소인수분해 이번 문제의 분류는 에 해당합니다. 소인수분해는 중등 과정에서 한 번씩 배운 내용입니다. 그래서인지 기억이 가물가물 하네요.😂 소인수분해는 이름 그대로 어떤 자연수를 소인수로 분해한 것입니다. 나눗셈 과정을 보겠습니다. (나눠지는 수) ÷ (나누는 수) = (몫) + (나머지) 약수는 나눗셈에서 나머지가 0일 때 (나누는 수)를 말합니다. 즉, 나눠지는 수의 약수입니다. 약수는 여러 개가 있을 수 있습니다. 이때 나누는 수와 몫은 나눠지는 수의 인수에 해당합니다. 예를 들면 나눠지는 수가 30일 때, 인수는 1, 2, 3, 5, 6, 10, 15, 30입니다. 이제 소수를 알아보겠습니다. 소수는 1과 자기 자신 이외의 자연수로는 나눌 수 없는, 1보다 큰 자연수를 말합..
[백준] 소인수분해_11653_자바
개발/DS&Algorithms
/ 2022. 2. 15.
11653번 Java - 소인수분해 이번 문제의 분류는 에 해당합니다. 소인수분해는 중등 과정에서 한 번씩 배운 내용입니다. 그래서인지 기억이 가물가물 하네요.😂 소인수분해는 이름 그대로 어떤 자연수를 소인수로 분해한 것입니다. 나눗셈 과정을 보겠습니다. (나눠지는 수) ÷ (나누는 수) = (몫) + (나머지) 약수는 나눗셈에서 나머지가 0일 때 (나누는 수)를 말합니다. 즉, 나눠지는 수의 약수입니다. 약수는 여러 개가 있을 수 있습니다. 이때 나누는 수와 몫은 나눠지는 수의 인수에 해당합니다. 예를 들면 나눠지는 수가 30일 때, 인수는 1, 2, 3, 5, 6, 10, 15, 30입니다. 이제 소수를 알아보겠습니다. 소수는 1과 자기 자신 이외의 자연수로는 나눌 수 없는, 1보다 큰 자연수를 말합..