스택큐힙리스트

텔레그램 인증에 대한 요구 사항 중 하나는 지정된 숫자를 2개의 소인수로 분해하는 것입니다. 특히 P*Q = N, where N < 2^63입니다. 작은 소인수를 어떻게 찾을 수 있을까요? P < square_root(N) 나의 제안: 1) 3에서 2^31.5까지의 소수를 사전 계산하여 N mod P = 0인지 테스트합니다. 2) 소수를 테스트하기 위한 알고리즘을 찾습니다. 그러나 여전히 N mod P =0를 테스트해야 합니다. 이 경우에 적합한 소수 알고리즘이 있을까요?답변 1폴라드 로 알고리즘 [VB.Net] N < 2^63 인 경우, P*Q = N을 매우 빠르게 찾습니다. Dim rnd As New System.Random Function 폴라드로(n As BigInteger) As BigInteg..