C++로 주어진 수보다 작은 3과 5의 공배수 모두 출력하기

개요

이 튜토리얼에서는 주어진 숫자보다 작은 수 중에서 3과 5로 모두 나누어 떨어지는 모든 숫자를 출력하는 C++ 프로그램을 살펴봅니다.

숫자 N이 주어졌을 때, 목표는 N보다 작은 수 중에서 3과 5로 동시에 나누어 떨어지는 숫자를 모두 찾아 출력하는 것입니다.

접근 방법

가장 간단한 방법은 0부터 N-1까지 모든 숫자를 하나씩 검사하는 것입니다. 각 숫자에 대해 나머지 연산자(%)를 사용하여 해당 숫자가 3과 5로 나누어 떨어지는지 확인하고, 두 조건을 모두 만족하는 숫자만 출력하면 됩니다.

참고로 3과 5로 모두 나누어 떨어지는 수는 곧 15의 배수이므로, num % 15 == 0이라는 단일 조건으로도 동일한 결과를 얻을 수 있습니다.

예제 코드

#include <iostream>
using namespace std;
// 3과 5로 나누어 떨어지는 숫자 출력
void print_div(int N){
   for (int num = 0; num < N; num++){
      if (num % 3 == 0 && num % 5 == 0)
      cout << num << " ";
   }
}
int main(){
   int N = 70;
   print_div(N);
   return 0;
}

실행 결과

0 15 30 45 60

코드 설명

print_div 함수는 0부터 N-1까지 반복문을 실행하며, 각 숫자가 3으로 나눈 나머지가 0이고 동시에 5로 나눈 나머지도 0인지 검사합니다. 두 조건을 모두 충족하는 숫자만 화면에 출력됩니다.

위 예제에서 N이 70이므로, 70보다 작은 15의 배수인 0, 15, 30, 45, 60이 순서대로 출력되는 것을 확인할 수 있습니다.