Ước số của n
Xem PDF
Đ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
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>
using namespace std;
long long n,a[100005],x,y,z;
bool cp(int n){return sqrt(n)sqrt(n)==n;}
long long uoc(int n){
if(n==1)return 1;
int t=0;
for(int i=2;ii<=n;i++)
{
if(n%i==0)
{
t++;
if(i*i!=n)
{
t++;
}
}
}
}
int main()
{
ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
cin>>n;
for(int i=1;i<=n;i++)
{
if(n%i==0)cout<<i<<' ';
}
return 0;
}
10 bình luận nữa