정수론

소수 판별기（무료）— 최대 1,000자리·소인수분해까지

최대 1,000자리 숫자가 소수인지 즉시 판별합니다. 소인수분해, 이전·다음 소수, 시험 나눗셈 과정, 그리고 어떤 판정법으로 확정했는지까지 보여주는 무료 도구입니다.

에라토스테네스의 체 생성기（무료）— 소수 목록・제N번째 소수 검색

상한 N을 입력하면 에라토스테네스의 체 알고리즘으로 소수 목록을 단계별로 시각화하며 생성합니다. 1~100 조견표에 더해 최대 100만 범위・제100만 번째 소수와 같은 큰 순번의 역검색도 지원하는 무료·브라우저 완결형 도구입니다.

소인수분해 계산기 — 무료 온라인 (2~1,000,000)

무료 온라인 도구로 2부터 1,000,000까지 임의의 정수 N을 즉시 소인수분해합니다. 단계별 나눗셈, 약수 목록, 약수의 개수와 합을 표시합니다. 1~100 소인수분해 참조표 포함.

최대공약수・최소공배수 계산기

두 개의 양의 정수를 입력하면 유클리드 호제법으로 최대공약수（GCD）를 구하고, 그 계산 과정을 단계별로 표시합니다. 최소공배수（LCM）도 동시에 산출합니다.

모듈러 연산 계산기 (Mod 계산기)

기본 mod, 모듈러 덧셈/뺄셈/곱셈, 모듈러 거듭제곱(빠른 거듭제곱・반복 제곱법), 모듈러 역원(확장 유클리드 호제법)의 4가지 모드를 지원하는 모듈러 연산 계산기입니다. BigInt를 사용해 음수의 mod와 매우 큰 지수의 거듭제곱도 정...

중국인의 나머지 정리(CRT) 계산기 — 연립 합동식 풀기

x ≡ a₁ (mod n₁), x ≡ a₂ (mod n₂)… 형태의 연립 합동식을 중국인의 나머지 정리로 풉니다. 법(모듈러스)들이 서로소인지 자동으로 검증하고, 가장 작은 음이 아닌 해와 일반해를 구합니다.

오일러 파이 함수(φ, 토션트 함수・서로소 개수) 계산기

정수 N(1〜1,000,000)을 입력하면 1부터 N까지 정수 중 N과 서로소인 개수(오일러 파이 함수 φ(N))를 답뿐만 아니라 소인수분해와 계산식과 함께 즉시 표시합니다. 1〜100의 φ(n) 조견표도 무료로 제공합니다.