Tìm tất cả ước số của số tự nhiên - Cách 1 (đơn giản) C++

Tìm tất cả ước số của số n bằng cách duyệt từ 1 đến n. Đơn giản nhưng chậm O(n).

Ví dụ mã nguồn

#include <bits/stdc++.h>
using namespace std;

void findDivisors(int n) {
    for (int i=1; i<=n; i++)
        if (n % i == 0) cout << i << ' ';
    cout << endl;
}

int main() {
    findDivisors(65); // 1 5 13 65
    return 0;
}

Kết quả

1 5 13 65

Phù hợp cho n nhỏ. Với n lớn nên dùng cách 2 (O(√n)).