Chương trình C++ liệt kê ước số của một số

Ước số là những số nhân với nhau cho kết quả là số đó.

Ví dụ: 5 và 3 là ước của 15 vì 5*3=15. Tương tự 1 và 15 cũng là ước của 15.

Chương trình liệt kê ước số:

Ví dụ 1: Trong hàm main

#include <iostream>
using namespace std;

int main() {
    int num = 20, i;
    cout << "The factors of " << num << " are : ";
    for (i = 1; i <= num; i++) {
        if (num % i == 0)
            cout << i << " ";
    }
    return 0;
}

Đầu ra

The factors of 20 are : 1 2 4 5 10 20

Vòng lặp for chạy từ 1 đến num. Nếu num % i == 0 thì i là ước số.

Ví dụ 2: Dùng hàm riêng

#include <iostream>
using namespace std;

void factors(int num) {
    int i;
    for (i = 1; i <= num; i++) {
        if (num % i == 0)
            cout << i << " ";
    }
}

int main() {
    int num = 25;
    cout << "The factors of " << num << " are : ";
    factors(num);
    return 0;
}

Đầu ra

The factors of 25 are : 1 5 25

Hàm factors() tìm tất cả ước của num và được gọi từ main().