primality test 예문

• Karmarkar's algorithm for linear programming ; AKS primality test quasi-polynomial time
  선형 프로그래밍을 위한 Karmarkar의 알고리즘, AKS 원시 테스트
• BigInteger is analogous to Java's primitive integer types except that it provides arbitrary precision, hence operations on BigIntegers do not overflow or lose precision. In addition to standard arithmetic operations, BigInteger provides modular arithmetic, GCD calculation, primality testing, prime generation, bit manipulation, and a few other miscellaneous operations.
  BigInteger는 임의 정밀도인 점 이외는 Java 원시적 정수형과 같습니다. 임의 정밀도이므로 BigInteger 연산이 오버플로우 하거나 정밀도가 저하할 것은 없습니다. BigInteger는 표준적인 산술 연산에 가세해, 모듈러 계산, GCD 계산, 소수 판정, 소수 생성, 비트 조작을 포함한 몇개의 연산을 실시합니다.