Ước số của n

Tác giả:

Dạng bài

Điểm: 100 Thời gian: 1.0s Bộ nhớ: 640M Input: bàn phím Output: màn hình

Viết chương trình nhập vào số nguyên \(n\) (\(n\leq 10^7\)). In ra tất cả các ước số của \(n\). (Ước số của \(n\) là các số nguyên mà \(n\) chia hết)

Ví dụ: \(n=10\) thì in ra các số: \(1\) \(2\) \(5\) \(10\)

Input

Một số nguyên dương \(n\).

Output

In ra các ước số của \(n\).

Example

Test 2

Input

Output

1 2 5 10

Test 2

Input

Output

1 2 3 4 6 9 12 18 36

Bình luận

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

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    int n; cin >> n;
    for (int i = 1; i <= n; ++i) {
        if (n % i == 0) {
            cout << i << ' ';
        }
    }
    return 0;
}

0

NTT_36 11:25 p.m. 30 Tháng 9, 2024

O(N) mà nhỉ🤔

9 bình luận nữa