소수 도구 모음 — 소수 판별, 소인수분해, 인접 소수 찾기, 범위 내 소수 개수 세기
네, PivaBox 소수 도구는 완전히 무료입니다. 모든 소수 판별과 소인수분해는 브라우저에서 로컬로 실행되며 데이터가 서버에 업로드되지 않습니다.
이 도구는 소수 판별과 소수 계량에 최대 1,000,000까지의 숫자를 지원합니다. 소인수분해는 JavaScript의 안전한 정수 한계(9,007,199,254,740,991)까지의 모든 정수에 대해 작동하지만, 큰 숫자는 인수분해에 더 오랜 시간이 걸릴 수 있습니다.
시험 나눗셈을 사용하여 n의 제곱근까지 6k±1 최적화로 확인합니다. n < 2: 소수가 아님. 2 또는 3으로 나누어짐: 소수가 아님. 그런 다음 √n까지 6k±1 형태의 제수를 확인합니다. 제수가 발견되지 않으면 그 숫자는 소수입니다.