C++で3と5の両方で割り切れる数をすべて出力するプログラム

はじめに

このチュートリアルでは、指定された数値未満のうち、3と5の両方で割り切れる数をすべて出力するC++プログラムについて解説します。

具体的には、数値Nが与えられたとき、N未満の数の中から3と5の両方で割り切れるすべての数を見つけて出力するのがタスクです。

アルゴリズムの考え方

この問題は、剰余演算子（%）を使うことでシンプルに解くことができます。手順は以下の通りです。

1. 0からN-1までの数値を順番に調べます。
2. 各数値について、「3で割った余りが0」かつ「5で割った余りが0」であるかを判定します。
3. 両方の条件を満たす数値だけを出力します。

なお、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関数では、forループを使って0からN-1までの数値を走査し、if文で「num % 3 == 0 && num % 5 == 0」という条件判定を行っています。論理AND演算子（&&）により、両方の条件が同時に成立した場合のみ、その数値が出力されます。

main関数ではNに70を設定してprint_div関数を呼び出しているため、70未満の15の倍数である「0 15 30 45 60」が出力されます。

計算量

このプログラムの時間計算量はO(N)です。Nの値が大きくなると処理時間は線形に増加しますが、実装が非常にシンプルで理解しやすいのが特徴です。