happy coding
[java] 11653. 소인수분해 본문
import java.io.*;
import java.math.*;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int N = Integer.parseInt(br.readLine());
//나머지가 0일경우 그 값을 출력,
for (int i=2 ; i<=Math.sqrt(N) ; i++) {
while (N%i == 0){
System.out.println(i);
N /= i;
}
}
if (N != 1) {
System.out.println(N);
}
}
}
아래 블로그로 마지막 if문의 도움을 받음
JAVA [자바] - 소수 구하는 알고리즘 및 구현
들어가기 전에 소수 [Prime Number] 소수의 정의는 1보다 큰 자연수 중 1 과 그 수 자기 자신만을 약수로 갖는 자연수를 의미한다는 점은 누구나 알고 있을 것이다. 즉, 소수의 약수는 2개만을 갖고,
st-lab.tistory.com
'coding study > baekjoon' 카테고리의 다른 글
[java] 10798. 세로 읽기 (0) | 2023.08.12 |
---|---|
[java] 10989. 수 정렬하기 3 (0) | 2023.08.09 |
[java] 20205. 교수님 그림이 깨지는데요? (0) | 2023.08.09 |
[java] 1009. 분산 처리 (0) | 2023.08.08 |
[java] 1076. 저항 (0) | 2023.08.08 |
Comments