Tổng Ước

[minhhung211093]

ước của 10 là 1 2 5 10 vậy nếu <sqrt(10) thì làm sao tìm đc 5 và 10 vậy bạn

- à, thật ra là thế này, nếu a là ước của n thì số b = n/a cũng là ước của n =>suy ra với mỗi ước a bạn còn tìm được thêm 1 ước b thỏa mãn a*b =n => số nhỏ hơn trong 2 số a và b chắc chắn phải nhỏ hơn căn bậc 2 của n.

- code đây:
int S =0;
for(int i=1;i<=sqrt(n);i++)
if(n%i ==0)
{
S = S +i + n/i;
}
- cơ bản thì là vậy, ngoại lệ là khi căn của n là số nguyên(ví dụ n=25) => i và n/i bằng nhau tại bước cuối của vòng for => số đó bị tính 2 lần, bạn cần xử lý 1 chút cho ngoại lệ này.

[namthanh08]

cách của bạn thì tìm làm sao đc hết ước của n, vi dụ n=10 thi làm sao tìm đc i =10 là ước vây?

cứ dùng for(int i=2; i<=sqrt(10); ++i) or for(int i = 2; i * i <= n; ++i) rồi klhi nào tính toán thì + n vào là ok.có thể đó là cách tối ưu vòng for nhất