반응형
prime factorization
-
소인수분해 (Prime Factorization)알고리즘 타파/Algorithm 2020. 7. 14. 00:16
참고 https://ko.wikipedia.org/wiki/%EC%86%8C%EC%9D%B8%EC%88%98%EB%B6%84%ED%95%B4 소인수분해 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 둘러보기로 가기 검색하러 가기 소인수분해(영어: prime factorization, integer factorization)는 합성수를 소수의 곱으로 나타내는 방법을 말한다. 소인수분해를 일의적�� ko.wikipedia.org 정의 정수 N을 소수의 곱으로 분해 방법 N을 소인수분해 할 때, 가장 큰 값이 되는 경우는 루트 N이다. 2부터 루트 N까지 N을 나눌 수 없을 때까지 계속 나눈다. for (int i=2; i*i 1) { System.out.printf("%d\n", in..