Bài 2: Tính tổng (TS10 Ninh Bình - 2026)
Xem PDF
Điểm:
1000
Thời gian:
1.0s
Bộ nhớ:
1G
Input:
bàn phím
Output:
màn hình
Cho số nguyên dương \(n\). Số \(m\) được gọi là nguyên tố cùng nhau với \(n\) nếu ước chung lớn nhất của \(m\) và \(n\) bằng \(1\).
Yêu cầu: Tính tổng của tất cả các số nguyên dương nhỏ hơn \(n\) và nguyên tố cùng nhau với \(n\).
Input
- Một số nguyên dương \(n\) (\(n \le 10^6\)).
Output
- Ghi một số nguyên là kết quả tìm được theo yêu cầu.
Example
Test 1
Input
8Output
16Note
Các số nguyên dương nhỏ hơn \(8\) và nguyên tố cùng nhau với \(8\) là: \(1, 3, 5\) và \(7\).
Tổng là: \(1 + 3 + 5 + 7 = 16\).
Bình luận (2)