소수 도구 - 무료 온라인 사용 | FunToolX

양 수 정 수를 입력 하면 도구 가 즉시 소 수 인지 여 부를 결정 합니다 (1 과 자체 로 나 눌 수있는 1 보다 큰 자연 수).소 수가 아니라 면 인 수 분 해 가 표시 됩니다 (예 : 12 = 2 × 2 × 3).또한 그 보다 작은 최대 소 수 와 그 보다 큰 최소 소 수가 표시 됩니다 .

소 수 검 출 알고리즘 : 소 수 검 출 은 테스트 분 할 (2 에서 √ n 까지), 대 수는 Miller - Rab in 확률 테스트 (빠 르 지만 작은 확률 로 오 판) 를 사용합니다 .인 수 분 해 는 시 제 법 으로 점차 소 수로 나 눕 니다 .

소수는 암호학에서 중요합니다 - RSA 암호화는 큰 소수를 분해하는 어려움에 의존합니다.이 도구는 또한 소수의 특성과 분포를 이해하는 데 도움이되는 수학 학습에 사용됩니다.

소수 검출 도구, 임의의의 양의 정수를 입력하여 소수인지 여부를 판단하고 동시에이 숫자의 인수 분해와 인근의 소수를 표시합니다.