소인수 분해 (소인수와 지수를 나란히 표시) (성능 향상 버전)
작성자: hidekchi45 님실행 횟수: 2184
※ 이 라이브러리는 회원이 작성한 작품입니다. 본 사이트는 그 내용에 대해 관여하지 않습니다.
소인수 분해 (소인수와 지수를 나란히 표시) (성능 향상 버전) 최종 업데이트 2022년 2월 22일
소인수 분해가 가능한 경우, 계산이 완료되면 항상 올바른 결과가 나오지만 속도는 느리며, 7자리(100만) 이상의 소인수가 포함된 경우에는 타임아웃이 발생하거나 계산이 중단됩니다. 다만, ‘시험적 나눗셈’과 같은 허위 소인수 분해 결과는 표시하지 않으니 안심하십시오. 성능을 낮춘 간단한 버전도 있습니다.
〇10자리 메르센느 소수 M31: 2147483647 = 2^31－1
〇12자리 유클리드 소수: 200560490131 = 31×29×23×19×17×13×11×7×5×3×2＋1
〇12자리 소수: 999999000001 ✖14자리 소수: 92709568269121 ✖16자리 소수: 9007199254740997
✖19자리 메르센 소수 M61: 2305843009213693951 = 2^61－1
✖27자리 메르센 소수 M89: 618970019642690137449562111 = 2^89－1
✖33자리 메르센 소수 M107: 162259276829213363391578010288127 = 2^107－1
✖39자리 메르센 소수 M127: 170141183460469231731687303715884105727 = 2^127－1
==================== 이하 모두 합성수 ====================
〇51자리: 664560874631152081456482432069736801730896106024103
△51자리: 666070876152512717106070950186603615630383990358329
〇48자리: 996796498818862150784546058216343744333180483201
〇21자리 메르센 수 M67: 147573952589676412927 = 2^67－1
△20자리 메르센 수 M65: 36893488147419103231 = 2^65－1
△20자리 페르마 수: 18446744073709551617
〇19자리 메르센 수 M62: 4611686018427387903 = 2^62－1
〇19자리 메르센 수 M63: 9223372036854775807 = 2^63－1
〇19자리 메르센 수 M64: 18446744073709551615 = 2^64－1
〇16자리: 8635844967113809 = 89652331 × 96325939
〇13자리: 1565912117761 = 1162193 × 1347377
〇19!：121645100408832000 〇20!：2432902008176640000 〇21!：51090942171709440000
〇16!：20922789888000 〇17!：355687428096000 〇18!：6402373705728000
〇515377520732011331036461129765621272702107522001=3^100 〇125129118027271453 =277^7
〇4653951142058652573197980505065592149562928915510 〇5000009111777111
〇2341695598348007663 〇123456789012345678901 〇16자리:1111111111111111 〇24001460029100189
〇17자리: 99999999999999999
〇10자리 메르센느 소수 M31: 2147483647 = 2^31－1
〇12자리 유클리드 소수: 200560490131 = 31×29×23×19×17×13×11×7×5×3×2＋1
〇12자리 소수: 999999000001 ✖14자리 소수: 92709568269121 ✖16자리 소수: 9007199254740997
✖19자리 메르센 소수 M61: 2305843009213693951 = 2^61－1
✖27자리 메르센 소수 M89: 618970019642690137449562111 = 2^89－1
✖33자리 메르센 소수 M107: 162259276829213363391578010288127 = 2^107－1
✖39자리 메르센 소수 M127: 170141183460469231731687303715884105727 = 2^127－1
==================== 이하 모두 합성수 ====================
〇51자리: 664560874631152081456482432069736801730896106024103
△51자리: 666070876152512717106070950186603615630383990358329
〇48자리: 996796498818862150784546058216343744333180483201
〇21자리 메르센 수 M67: 147573952589676412927 = 2^67－1
△20자리 메르센 수 M65: 36893488147419103231 = 2^65－1
△20자리 페르마 수: 18446744073709551617
〇19자리 메르센 수 M62: 4611686018427387903 = 2^62－1
〇19자리 메르센 수 M63: 9223372036854775807 = 2^63－1
〇19자리 메르센 수 M64: 18446744073709551615 = 2^64－1
〇16자리: 8635844967113809 = 89652331 × 96325939
〇13자리: 1565912117761 = 1162193 × 1347377
〇19!：121645100408832000 〇20!：2432902008176640000 〇21!：51090942171709440000
〇16!：20922789888000 〇17!：355687428096000 〇18!：6402373705728000
〇515377520732011331036461129765621272702107522001=3^100 〇125129118027271453 =277^7
〇4653951142058652573197980505065592149562928915510 〇5000009111777111
〇2341695598348007663 〇123456789012345678901 〇16자리:1111111111111111 〇24001460029100189
〇17자리: 99999999999999999
카시오에서 제공하는 소인수 분해 기능은 아마도 CPU 할당 방식이 다를 것이라고 생각합니다. 이 기능은 일반 사용자를 대상으로 제작된 것이기 때문에, 성능 면에서는 카시오 버전에 완전히 뒤처지지만요.카시오 버전은 소인수의 지수 표기를 지원하지 않기 때문에 결과의 가독성 면에서는 이쪽이 더 나은 결과를 보여줍니다. 또한 51자리까지 소인수 분해가 가능하다는 점은 카시오 버전보다 뛰어난 장점입니다.
이 계산에 대한 고객 피드백이 아직 없습니다.