행운수(Lucky number) 체 계산기
짝수를 지운 뒤 남은 수열이 스스로 다음 체질 간격을 정하는 행운수 체를 상한까지 계산하고, 특정 수가 행운수인지 판정합니다.
1~5000
100까지 행운수
23개
가장 큰 값은 99입니다
전체 목록
1, 3, 7, 9, 13, 15, 21, 25, 31, 33, 37, 43, 49, 51, 63, 67, 69, 73, 75, 79, 87, 93, 99
계산 방법
- 1상한을 입력하면 그 안의 행운수를 체 알고리즘으로 걸러 순서대로 보여줍니다.
- 2특정 수를 넣으면 그 수가 행운수인지 판정합니다.
- 3체가 몇 번째로 어떤 간격(step)을 썼는지도 함께 확인할 수 있습니다.
자주 묻는 질문
1부터 나열한 뒤 짝수를 지우고, 남은 수열의 두 번째 수(3)를 간격 삼아 3번째 자리마다 지우고, 그다음 남은 수(7)를 간격 삼아 7번째 자리마다 지우는 식으로 계속 체질해서 끝까지 살아남은 수입니다. 1, 3, 7, 9, 13, 15, 21, 25, 31... 로 이어집니다.
소수를 거르는 에라토스테네스의 체는 2, 3, 5, 7... 처럼 소수 자체가 정해져 있는 값을 간격으로 씁니다. 행운수 체는 다음에 몇 번째 자리마다 지울지를 정하는 수조차 앞선 체질에서 살아남은 결과로 정해집니다 — 그래서 "자기참조적(self-referential)"이라고 부릅니다. 소수와는 무관한 별개의 체입니다.
1부터 나열한 수열에서 살아남은 두 번째 수가 2이기 때문입니다. 그 2를 간격으로 삼아 2번째 자리마다 지우면 정확히 짝수가 지워집니다. 이후 단계도 같은 규칙(살아남은 다음 수를 간격으로 쓰기)이 반복될 뿐입니다.
짝수를 지운 뒤 남은 홀수 수열(1,3,5,7,9,11,13,...)에서 두 번째 수인 3을 간격으로 3번째 자리마다 지우면 5, 11, 17, 23...이 지워집니다. 홀수이긴 하지만 이 단계에서 걸러지기 때문에 행운수가 아닙니다.
아니요. 모든 계산은 브라우저 안에서만 이뤄지며 서버로 전송되지 않습니다.
알아두면 좋은 점
- 상한을 크게 잡을수록 계산 시간이 늘어나므로 브라우저에서 바로 처리할 수 있는 범위로 제한합니다.
- 이름의 「행운」은 수학적 성질과는 무관하고, 이 체에서 유래한 관례적인 이름입니다.
함께 보면 좋은 도구
마지막 검증: 2026년 9월 8일 · 결과는 참고용 추정치입니다.