정수,integer나 자연수,natural_number를 소인수,prime_factor(소수,prime_number인 인수,factor ... https://oeis.org/wiki/Prime_factors )로 분해(인수분해,factorization)하는 것.
i.e. 소수의 거듭제곱의 곱으로 나타내는 것.
꼭 소수로 분해하는 것이 아니고 정수로 분해하는 경우 정수분해,integer_factorization. { Integer_factorization }TBW: 소인수분해 알고리듬,algorithm ... prime_factorization_algorithm
{
분류:소인수_분해_알고리즘
Category:Integer_factorization_algorithms
https://mathworld.wolfram.com/PrimeFactorizationAlgorithms.html
}
{
분류:소인수_분해_알고리즘
Category:Integer_factorization_algorithms
https://mathworld.wolfram.com/PrimeFactorizationAlgorithms.html
}
Misc: 표현 '분해'는 분해,decomposition.
AKA factorizing into its prime factors
Twins:
https://mathworld.wolfram.com/PrimeFactorization.html
소인수분해
소인수분해
https://everything2.com/title/prime factorization
http://oeis.org/wiki/Prime_factorization
https://mathworld.wolfram.com/PrimeFactorization.html
소인수분해
소인수분해
https://everything2.com/title/prime factorization
http://oeis.org/wiki/Prime_factorization