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