소수 구하는 방법 (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.
