Ước số của n

Tác giả:

Dạng bài

Ngôn ngữ cho phép

C#, C++, Clang, Clang++, Cobol, D, ~~Groovy~~, Haskell, Java, JS, Kotlin, Lua, Node JS, ObjectiveC, OCaml, Output, PHP, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, ~~Swift~~

Điểm: 100 Thời gian: 10.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 \le 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 1

Input

Output

1 2 5 10

Test 2

Input

Output

1 2 3 4 6 9 12 18 36

Bình luận

leminhduc • 10:12 p.m. 12 Tháng 12, 2024 •

include<bits/stdc++.h>

define ll long long

define ld long double

define f(i, a, b) for(ll i=(a); i<=(b); ++i)

using namespace std;
int main (){
cin.tie(nullptr)->sync_with_stdio(false);
ll n;
vector<ll> a;
cin >> n;
f(i, 1, sqrt(n)){
if(n%i==0){
a.push_back(i);
if(n/i!=i) a.push_back(n/i);
}
}
sort(a.begin(), a.end());
for(auto i:a) cout << i << " ";
return 0;
}

0
Phản hồi Chia sẻ

4 bình luận nữa