Tổng các ước
Xem PDF
Điểm:
800 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Nhập vào số nguyên dương \(n≤10^{14}\), tính tổng các ước dương của \(n\).
Input
- Vào từ thiết bị nhập chuẩn số nguyên dương \(n\).
Output
- Ghi ra thiết bị xuất chuẩn một số nguyên duy nhất là tổng các ước của \(n\).
Example
Test 1
Input
10Output
18
Bình luận
code:
ko chép
def s(n):
t = 0
for i in range(1, int(n**0.5) + 1):
if n % i == 0:
t += i
if i != n // i:
t += n // i
return t
n = int(input())
print(s(n))
xin lỗi
bị mất thời gian
code:
tham khảo
a=int(input())
t=0
for i in range(1,a+1):
if a % i==0:
t+=i
print(t)
Bài này dùng \(Lua\) hả mọi người?
sao code của mình lại WA ạ