소인수 분해 (소인수와 지수를 나란히 표시)
작성자: hidekchi45 님실행 횟수: 2696
※ 이 라이브러리는 회원이 작성한 작품입니다. 본 사이트는 그 내용에 대해 관여하지 않습니다.
소인수 분해 (소인수와 지수를 나란히 표시) 최종 업데이트 2022년 2월 22일
소인수 분해가 가능한 경우, 계산이 완료되면 항상 올바른 결과가 나오지만, 속도가 느리기 때문에 소인수 탐색은 50만까지로 제한하여 타임아웃이 발생하지 않도록 하고 있습니다. 중간 결과로 표시된 수치를 다시 소인수 분해하면 끝까지 분해할 수 있을 가능성이 있습니다.
또한, ‘시험적 나눗셈’과 같은 허위 소인수 분해 결과는 표시하지 않으니 안심하십시오.
성능 향상 버전도 있습니다. 시간이 걸리지만 큰 수를 소인수 분해할 가능성이 획기적으로 높아졌습니다.
〇10자리 메르센느 소수: 2147483647 = 2^31-1
〇12자리 유클리드 소수: 200560490131 = 31×29×23×19×17×13×11×7×5×3×2+1
✖ 14자리 소수: 92709568269121 ✖ 16자리 소수: 9007199254740997
이하 모두 합성수
〇125129118027271453 = 277^7 〇515377520732011331036461129765621272702107522001=3^100
✖5000009111777111
✖13자리 합성수: 1565912117761 = 1162193×1347377
✖16자리 합성수: 8635844967113809 = 89652331×96325939
〇16!:20922789888000 〇17!:355687428096000 〇18!:6402373705728000
〇19!:121645100408832000 〇20!:2432902008176640000 〇21!:51090942171709440000
〇2341695598348007663 ✖123456789012345678901 〇1111111111111111 ✖999999000001
△99999999999999999
또한, ‘시험적 나눗셈’과 같은 허위 소인수 분해 결과는 표시하지 않으니 안심하십시오.
성능 향상 버전도 있습니다. 시간이 걸리지만 큰 수를 소인수 분해할 가능성이 획기적으로 높아졌습니다.
〇10자리 메르센느 소수: 2147483647 = 2^31-1
〇12자리 유클리드 소수: 200560490131 = 31×29×23×19×17×13×11×7×5×3×2+1
✖ 14자리 소수: 92709568269121 ✖ 16자리 소수: 9007199254740997
이하 모두 합성수
〇125129118027271453 = 277^7 〇515377520732011331036461129765621272702107522001=3^100
✖5000009111777111
✖13자리 합성수: 1565912117761 = 1162193×1347377
✖16자리 합성수: 8635844967113809 = 89652331×96325939
〇16!:20922789888000 〇17!:355687428096000 〇18!:6402373705728000
〇19!:121645100408832000 〇20!:2432902008176640000 〇21!:51090942171709440000
〇2341695598348007663 ✖123456789012345678901 〇1111111111111111 ✖999999000001
△99999999999999999
카시오에서 제공하는 소인수 분해는 아마도 CPU 할당 측면에서 차이가 있는 것 같습니다. 이 도구는 일반 사용자를 위한 기능 범위 내에서 제작된 것이기 때문에, 카시오 본사의 소인수 분해 기능에 비해 성능 면에서는 완전히 뒤처지지만요.카시오 본사의 버전은 소인수의 거듭제곱 횟수를 표시해 주지 않기 때문에, 결과의 가독성 면에서는 이쪽이 더 나은 결과를 보여줍니다. 또한
51자리까지 소인수 분해가 가능하다는 점은 카시오 본사 버전보다 뛰어난 장점입니다.
51자리까지 소인수 분해가 가능하다는 점은 카시오 본사 버전보다 뛰어난 장점입니다.
이 계산에 대한 고객 피드백이 아직 없습니다.