나는 프라임 인수 분해 알고리즘을 연구 중이다. 그것을 시험하기 위해 소수의 큰 소수를 필요로하는 큰 숫자가 필요합니다. 예 : Number=(BigPrime1*BigPrime2).큰 숫자를 만드는 라이브러리 또는 메소드
Large Number 키 생성에 사용되는 현재 RSA 알고리즘만큼 큰 의미입니다.
알고리즘을 테스트하고 도전하려면이 숫자 중 일부를 어떻게 찾을 수 있습니까?
그들을위한 라이브러리가 있습니까? 또는 어떤 사이트에는 이미 도전을위한 숫자가 있습니까?
가장 큰 알려진 소수는 Mersenne primes 중 일부입니다. Lists은 알고리즘에 대한 몇 가지 테스트 데이터를 제공하는 십진법 확장을 사용할 수 있습니다.
큰 소수에는 다른 많은 정보가 있습니다. 좋은 개요는 here입니다.
물론, 테스트 케이스에 대한 다수의 큰 소수를 생성하려면 앞의 대답에서 제안한대로 probable primes을 읽으십시오.
BigInteger가 충분히 큽니까?
http://msdn.microsoft.com/en-us/library/system.numerics.biginteger.aspx
당신이 요구하는 것을 얻을 수있는 가장 쉬운 방법은 숫자를 구성하는 것입니다. 먼저 세트를 선택하십시오. 3 개의 largish probable primes. 그것들을 곱해서 더 큰 숫자를 얻으십시오. 아마 몇 가지 큰 요인이 있습니다.
BigInteger에 익숙하지 않은 대형 정수의 인수 분해 알고리즘을 사용하려면 어떻게해야할까요? –