Ướ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
import math
n=int(input())
a=[]
for i in range(1,int(math.sqrt(n))+1):
if n%i==0:
if(ii==n):
a.append(i)
else:
a.append(i)
a.append(n//i)
a=sorted(a)
print(a)
9 bình luận nữa