소인수, 소인수분해

prime factor

소인수

integer factorization, prime factorization

소인수 분해

1 소인수

• 인수 중 소수인 것
• 예) 12의 소인수: 2, 3
• 예) 360의 소인수: 2, 3, 5

2 소인수 분해

• 합성수를 소수의 곱으로 나타내는 일
• 주어진 합성수를 소인수들의 곱으로 나타내는 과정
• 결과는 여러가지가 아닌 한가지임 (소인수분해의 일의성)

 

3 같이 보기

• 약수
• 소수, 합성수
• 인수분해
• RSA 암호
• 정수론의 기본 정리
• 리눅스 factor
• 100001 소인수분해
• 100010001 소인수분해

4 참고

• https://en.wikipedia.org/wiki/Prime_factor
• https://en.wikipedia.org/wiki/Integer_factorization
• http://terms.naver.com/entry.nhn?docId=1114106&cid=40942&categoryId=32204
• http://terms.naver.com/entry.nhn?docId=1114105&cid=200000000&categoryId=200002973