"소인수분해"의 두 판 사이의 차이

1,499 바이트 추가됨 ,  10개월 전
편집 요약 없음
[[산술의 기본 정리]](fundamental theorem of arithmetic)에 의해 모든 양의 정수는 소수들의 곱으로 표현하는 방법이 (곱의 순서를 바꾸는 것을 제외하면) 유일하게 존재한다. 그러나 산술의 기본정리는 그 소인수분해를 하는 방법을 알려주지는 않는다. 단지 존재성을 확인해 줄 뿐이다.
 
아래는 100200 이하 [[합성수]]의 소인수분해이다.
* 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
* 4=2×2
* 6=2×3
* 98=2×7×7
* 99=3×3×11
* 100=2×2×5×5
* 102=2×3×17
* 104=2×2×2×13
* 105=3×5×7
* 106=2×53
* 108=2×2×3×3×3
* 110=2×5×11
* 111=3×37
* 112=2×2×2×2×7
* 114=2×3×19
* 115=5×23
* 116=2×2×29
* 117=3×3×13
* 118=2×59
* 119=7×17
* 120=2×2×2×3×5
* 121=11×11
* 122=2×61
* 123=3×41
* 124=2×2×31
* 125=5×5×5
* 126=2×3×3×7
* 128=2×2×2×2×2×2×2
* 129=3×43
* 130=2×5×13
* 132=2×2×3×11
* 133=7×19
* 134=2×67
* 135=3×3×3×5
* 136=2×2×2×17
* 138=2×3×23
* 140=2×2×5×7
* 141=3×47
* 142=2×71
* 143=11×13
* 144=2×2×2×2×3×3
* 145=5×29
* 146=2×73
* 147=3×7×7
* 148=2×2×37
* 150=2×3×5×5
* 152=2×2×2×19
* 153=3×3×17
* 154=2×7×11
* 155=5×31
* 156=2×2×3×13
* 158=2×79
* 159=3×53
* 160=2×2×2×2×2×5
* 161=7×23
* 162=2×3×3×3×3
* 164=2×2×41
* 165=3×5×11
* 166=2×83
* 168=2×2×2×3×7
* 169=13×13
* 170=2×5×17
* 171=3×3×19
* 172=2×2×43
* 174=2×3×29
* 175=5×5×7
* 176=2×2×2×2×11
* 177=3×59
* 178=2×89
* 180=2×2×3×3×5
* 182=2×7×13
* 183=3×61
* 184=2×2×2×23
* 185=5×37
* 186=2×3×31
* 187=11×17
* 188=2×2×47
* 189=3×3×3×7
* 190=2×5×19
* 192=2×2×2×2×2×2×3
* 194=2×97
* 195=3×5×13
* 196=2×2×7×7
* 198=2×3×3×11
 
== 소인수분해 알고리즘 ==

편집

159