소인수분해: 두 판 사이의 차이
내용 삭제됨 내용 추가됨
태그: m 모바일 웹 |
Hanbi1234567890 (토론 | 기여) 편집 요약 없음 |
||
7번째 줄:
[[산술의 기본 정리]](fundamental theorem of arithmetic)에 의해 모든 양의 정수는 소수들의 곱으로 표현하는 방법이 (곱의 순서를 바꾸는 것을 제외하면) 유일하게 존재한다. 그러나 산술의 기본정리는 그 소인수분해를 하는 방법을 알려주지는 않는다. 단지 존재성을 확인해 줄 뿐이다.
아래는
* 4＝2×2
* 6＝2×3
* 8＝2×2×2
* 9＝3×3
* 10＝2×5
* 12＝2×2×3
* 14＝2×7
* 15＝3×5
* 16＝2×2×2×2
* 18＝2×3×3
* 20＝2×2×5
* 21＝3×7
* 22＝2×11
* 24＝2×2×2×3
* 25＝5×5
* 26＝2×13
* 27＝3×3×3
* 28＝2×2×7
* 30＝2×3×5
* 32＝2×2×2×2×2
* 33＝3×11
* 34＝2×17
* 35＝5×7
* 36＝2×2×3×3
* 38＝2×19
* 39＝3×13
* 40＝2×2×2×5
* 42＝2×3×7
* 44＝2×2×11
* 45＝3×3×5
* 46＝2×23
* 48＝2×2×2×2×3
* 49＝7×7
* 50＝2×5×5
* 51＝3×17
* 52＝2×2×13
* 54＝2×3×3×3
* 55＝5×11
* 56＝2×2×2×7
* 57＝3×19
* 58＝2×29
* 60＝2×2×3×5
* 62＝2×31
* 63＝3×3×7
* 64＝2×2×2×2×2×2
* 65＝5×13
* 66＝2×3×11
* 68＝2×2×17
* 69＝3×23
* 70＝2×5×7
* 72＝2×2×2×3×3
* 74＝2×37
* 75＝3×5×5
* 76＝2×2×19
* 77＝7×11
* 78＝2×3×13
* 80＝2×2×2×2×5
* 81＝3×3×3×3
* 82＝2×41
* 84＝2×2×3×7
* 85＝5×17
* 86＝2×43
* 87＝3×29
* 88＝2×2×2×11
* 90＝2×3×3×5
* 91＝7×13
* 92＝2×2×23
* 93＝3×31
* 94＝2×47
* 95＝5×19
* 96＝2×2×2×2×2×3
* 98＝2×7×7
* 99＝3×3×11
== 소인수분해 알고리즘 ==
| |||