«prime-factoring» 태그된 질문

27
숫자의 가장 큰 소인수를 구하는 알고리즘
숫자의 가장 큰 소수를 계산하는 가장 좋은 방법은 무엇입니까? 가장 효율적인 것은 다음과 같습니다. 깨끗하게 나누는 가장 작은 소수를 찾으십시오. 분할 결과가 소수인지 확인 그렇지 않은 경우 다음 최저 찾기 2로 가십시오. 나는 작은 소수를 계산하기가 더 쉽다는 가정에 근거하고 있습니다. 이게 맞습니까? 다른 접근 방법은 무엇입니까? 편집 : 이제 …

7
빠른 소인수 분해 모듈
파이썬, 의사 코드 또는 기타 잘 읽을 수있는 N의 소인수 분해를 얻기위한 구현 또는 명확한 알고리즘 을 찾고 있습니다. 몇 가지 요구 / 사실이 있습니다. N 은 1 ~ 20 자리 사이입니다. 미리 계산 된 조회 테이블은 없지만 메모는 괜찮습니다. 수학적으로 증명할 필요가 없습니다 (예 : 필요한 경우 Goldbach 추측에 …
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.