Ước số của n
Xem PDF
Đ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
10Output
1 2 5 10Test 2
Input
36Output
1 2 3 4 6 9 12 18 36
Bình luận
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;
}
đã thu hồi
ai bí thì mở
from math import *
n = int(input())
a = ""
b = ""
for i in range(1,int(sqrt(n)) + 1 ):
if n%i==0:
c=int(n/i)
if i == c:
a = a + str(i) + " "
else:
a = a + str(i) + " "
b = str(c) + " " + b
print(a+b)
include<bits/stdc++.h>
using namespace std;
int main() {
int n;
cin >> n;
for (int i = 1; i <= n; ++i) {
if (n % i == 0) {
cout << i << " ";
}
}
return 0;
}
c++17
n = int(input())
for i in range(1,n+1):
if n%i==0:
print(i,end=' ')