파이썬으로 1에서 100까지의 숫자 중 2와 3의 배수가 아닌 수만 출력하는 프로그램

1. 문제 정의

이 문제는 1부터 100까지의 숫자 중에서 2와 3의 배수가 아닌 수만을 선택하여 출력하는 프로그램을 작성하는 것이다. 일상생활에서는 여러 가지 수학적 조건에 따라 특정 숫자를 필터링하는 일이 흔하게 발생한다. 예를 들어, 연중 행사에서 특정 조건을 만족하는 날짜를 선정하거나, 상품 판매 시 특정 조건을 만족하는 고객 정보를 필터링하는 경우가 그렇다. 이번 문제는 이와 유사하게 1부터 100까지의 숫자 중에서 2의 배수(2, 4, 6, 8, ...)와 3의 배수(3, 6, 9, 12, ...)를 제외하는 조건이다. 2와 3의 배수는 전체 숫자 중 상당히 큰 비중을 차지한다. 예를 들어, 1부터 100까지의 숫자 중에서 2의 배수는 50개, 3의 배수는 33개이고, 공통인 6의 배수는 16개이다. 따라서, 2와 3의 배수의 합집합은 50 + 33 - 16 = 67개로 전체의 약 67%를 차지한다. 반면, 나머지 숫자는 100개 중 33개에 불과하다. 이러한 통계는 프로그래밍 문제에서도 조건을 충족하는 수를 빠르게 찾는 방법이 중요하게 작용한다는 사실을 보여준다. 문제 해결을 위해서는 우선 숫자 개별별로 판단하는 조건문을 구현해야 하며, 성능 측면에서도 효율적인 필터링 방법이 요구된…