소수 판정
입력한 정수가 소수인지 이유와 함께 자동 판정. 최대 25자리까지 대응
특징
최대 25자리까지 정확하게 판정
16자리를 초과하는 큰 정수도 오류 없이 판정
입력과 동시에 자동 판정
실행 버튼 불필요하고 나누어떨어지는 수도 이유로 표시
전각 숫자·쉼표도 그대로
전각 숫자나 쉼표로 구분된 수를 자동으로 인식
결과를 문장 단위로 복사
판정 결과와 이유의 2줄을 한 번에 복사
사용 방법
판정할 정수 입력
입력 필드에 0 이상·25자리 이내의 정수 1개 입력
판정 결과와 이유 확인
입력에 맞춰 자동으로 표시되는 결과 문장과 이유 확인
필요하면 결과 복사
복사 버튼으로 결과 문장과 이유를 2줄 그대로 복사
사용 사례
숙제·수업 확인
"이 수가 소수인가"를 문제를 푼 후 바로 확인
자작 프로그램 검증
직접 작성한 소수 판정 프로그램의 결과와 비교
큰 수의 소수 확인
계산기로는 자리수가 부족한 17~25자리 정수의 소수 여부 확인
기념일 숫자로 즐기기
생일이나 기념일을 나열한 숫자가 소수인지 시도해서 즐기기
기초 지식
소수란
소수란 1과 자기 자신 외에 약수를 갖지 않는 2 이상의 정수입니다. 2·3·5·7·11과 같은 수가 소수이고, 2는 짝수 중 유일한 소수입니다.
1은 소수인가
1은 소수가 아닙니다. 소수는 2 이상의 정수로 정의되어 있으며, 1을 소수에 포함시키면 "모든 정수는 소수의 곱셈으로 단 하나의 방식으로만 표현될 수 있다"는 소인수분해의 성질이 성립하지 않기 때문입니다.
소수를 구분하는 방법
정수 n이 소수인지 여부는 √n 이하의 수로 차례로 나누어, 어떤 수로도 나누어떨어지지 않으면 소수로 판단할 수 있습니다. 예를 들어 91은 √91(약 9.5) 이하의 7로 나누어떨어지므로 소수가 아닙니다.
- 시행 나눗셈법：시행 나눗셈법은 2부터 √n까지의 수로 n을 차례로 나누어 약수를 찾는 방법이며, 자리수가 커질수록 나누어야 할 횟수가 매우 많아집니다.
- 밀러-라빈 판정법：밀러-라빈 판정법은 몇 개의 수를 "밑"으로 하여 거듭제곱의 나머지를 조사하고 소수가 아닌 증거를 찾는 방법이며, 큰 수에서도 짧은 시간에 판정할 수 있습니다.
안전성과 개인정보
브라우저 내 처리
입력 데이터는 사용 중인 브라우저 내에서만 처리되며 외부로 전송되지 않습니다.
브라우저 내에서만 처리
판정 계산는 모두 사용 중인 브라우저 내에서 처리되며, 입력 데이터는 서버로 전송되지 않습니다.
통신은 HTTPS로 암호화
페이지 로드도 TLS로 암호화되어 제3자가 내용을 읽을 수 없습니다.
제3자로의 전송 없음
광고 네트워크나 트래커 등 외부 서비스로 입력 내용을 전송하지 않습니다.
결과 자동 저장 없음
입력한 수나 입력 제안을 서버에 저장하지 않습니다.
Google 검색에서 RAKKOTOOLS 팔로우하기
210개의 편리한 도구를 Google 검색·AI 검색에서 더 쉽게 찾을 수 있습니다!
- 검색에서 발견
- AI 검색에서도 표시
- 새 도구도 발견
업데이트 정보
- update #388
소수 판정 기능을 추가했습니다. 최대 25자리 정수가 소수인지를 이유와 함께 판정합니다
주목할 도구
RAKKOTOOLS는자유롭게 이용하실 수 있습니다!
개인·법인을 불문하고, 상용·비상용을 불문하고 무료로 이용하실 수 있습니다.사전 허가나 이용 신청도 필요하지 않습니다. 다양한 상황에서 자유롭게 활용해 주세요.
배포·동영상에서의 이용
추첨이나 추점 등 다양한 도구를 라이브 배포·동영상 내에서 이용할 수 있습니다.
학교·업무·이벤트에서의 이용
수업, 팀 구성, 사내 업무, 이벤트 등 다양한 상황에서 활용할 수 있습니다.
웹·서적·SNS에서의 소개
편리한 도구로서 웹 미디어·서적·SNS 등에서 자유롭게 소개할 수 있습니다.
상용 이용
조사·계산·가공·변환 등 업무나 제작 등 상용 목적으로도 이용하실 수 있습니다.
소개해 주시면 도구를 만드는 힘이 나옵니다!
배포·동영상에서 이용하시는 경우
개요란 등에 RAKKOTOOLS 링크 게재, 또는 배포·동영상 내에서 「RAKKOTOOLS」를 사용하고 있음을 언급·표시를 부탁드립니다.
개요란에 붙일 수 있는 크레딧 예시
이용상의 부탁일반적인 이용이라면 자유롭게 사용하실 수 있습니다. 다만, 법령을 위반하는 목적으로의 이용, 제3자의 권리를 침해하는 이용, 서비스에 현저한 부하를 주는 이용, 부정 접근 및 기타 서비스 운영을 방해하는 행위는 금지됩니다.
각 도구에서 얻을 수 있는 정보·계산 결과 등에 대해 정확성·완전성을 보증하지 않습니다.
본 안내는 일본어 원문을 번역한 것입니다. 번역과 원문의 내용이 다를 경우 일본어 원문이 우선됩니다.