Primes and Composites
소수는 1과 자기 자신으로만 나누어지는 수이고, 합성수는 그 밖에 다른 약수도 있는 수예요. 2, 3, 5, 7처럼 더 이상 쪼갤 수 없는 소수는 수의 세계를 이루는 벽돌 같은 존재이고, 1은 소수도 합성수도 아닌 특별한 수예요. 에라토스테네스의 체는 배수를 차례로 지워서 소수만 걸러내는 아주 오래된 방법이에요. 이 페이지에서는 지울 배수를 바꾸며 체로 소수를 걸러 보고, 수를 골라 약수의 개수로 소수인지 합성수인지 직접 판별해 봐요.