소수 구하는 방법 (Java)
약수 알고리즘 (Java) 17427번: 약수의 합 2 두 자연수 A와 B가 있을 때, A = BC를 만족하는 자연수 C를 A의 약수라고 한다. 예를 들어, 2의 약수는 1, 2가 있고, 24의 약수는 1, 2, 3, 4, 6, 8, 12, 24가 있다. 자연수 A의 약수의 합은 hyeon-z.tistory.com 이전에 작성했던 약수 알고리즘을 바탕으로 설명할 것이다. 방법 1 소수는 1과 자기 자신만을 약수로 가지기 때문에 2부터 자기 자신 - 1까지 반복문을 돌면서 나누어 떨어지는 수가 없다면 소수이고, 나누어 떨어지는 수가 있다면 소수가 아니다. boolean solution(int num) { // 1은 소수 x if (num == 1) { return false; } // 2부터 자기 자신-1..
2023. 5. 18.
최대공약수, 최소공배수 (feat. 유클리드 호제법)
2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 위의 문제를 구현하다 더 쉽게 최대공약수와 최소공배수를 구하는 방법을 알게 되어 작성한다. 최대공약수 구하는 방법 방법 1: 각 수의 약수를 구한 후 공통되는 최대값 찾기 위의 문제를 풀면서 처음 생각한 방법이다. 예를 들어 18과 24의 최대공약수를 구해야한다. 18의 약수: 1, 2, 3, 6, 9, 18 24의 약수: 1, 2, 3, 4, 6, 8, 12, 24 이들의 공약수는 1, 2, 3, 6이고 가장 큰 값인 6이 최대공약수가 된다. 약수 알고리즘 (Java) 17427번: 약수의 합 2 두 자연수 A와 B가 있을 때..
2023. 5. 18.
