다수의 프라임 인수 분해

-4

코드에 적용 할 수 있도록 손으로 계산하는 데 도움이 필요합니다. 알고리즘의 일종을 이용하여이 많은 수의 분해 인수를 찾아야합니다. 나는 페르마츠 리틀 정리 (Fermats Little Theorem)를 시도해 보았고 타원 곡선 (Elliptical Curves)을 살펴 보았지만 아무 것도 클릭하지 않는 것처럼 보였다. 수는 589,449,600다수의 프라임 인수 분해

출처

2017-11-09 Eder Maza

는 더 많은 프로그래밍 문제보다 수학 문제처럼 보인다. – JMichelB

컴퓨터 프로그래밍이 아닌 초등 수학에 관한 문제이기 때문에이 질문을 주제로 끝내기로했습니다. –

프로그래밍이나 소프트웨어 개발 대신에 기본 분해와 [math.se]에 관한 문제이므로이 질문을 주제와 관련이없는 것으로 끝내기로했습니다. – Pang

소인수 기본 소수의 시험 부문 신속하게 찾을 수 있습니다

이 2, 3, 5, 97, 211이다입니다.

출처

2017-11-09 20:03:55 Seth

감사합니다! 나는 그것이 어떻게 작동하는지 정확히 알기 위해 Google trial division을 할 것이고, 나는 그 과정을 이해할 필요가있다. –

-1

이 온라인 계산기에는 설명이 첨부되어 있습니다. 숫자 N = 147 고려 :

예 :이 시도 주요 숫자보다 N = 147 2,3,5,7,11,13 있습니다를, ...에 분해를 찾으려면 147의 소수 요소의 곱은 에서 시작하여 2로 나눗셈을 시도하지만 147은 2로 나눌 수 없습니다. 그런 다음 은 3, 147/3 = 49로 나뉩니다. 147은 3으로 나눌 수 있고 3은 147의 소수 요소입니다. 다음으로 더 이상 147을 고려하지 않고 147/3 = 49입니다. 49보다 작은 소수는 2,3,5,7,11,13, ... 2,3,5,7,11,13, ...입니다. 49를 2로 나누고 따라서 을 켭니다.

소스 http://www.dcode.fr/prime-factors-decomposition

출처

2017-11-09 20:09:29

"보다 작은 소수"가 필요한 것보다 큽니다. 테스트해야하는 소수가 소수의 제곱근이면 상한입니다. 이 경우 147 개의 테스트 소수는 sqrt (147)보다 작거나 12보다 작으므로 2,3,5,7,11를 테스트하십시오. 그런 다음 소수 zaph

답변

관련 문제