hàm tìm tất cả các cặp số p,q; sao cho tổng các ước số thực sự (cac uoc so khong ke chinh no) của p bang q và tổng các số thực của q bang p.
giúp với :xuan-2015:
giúp với :xuan-2015:
Cái cặp số trong đề bài gọi là amicable pair. Ví dụ:trong khoảng dưới 1 triệu bạn, bạn giúp mình với.. mình chưa hiểu cái đề cho lắm ..
Với i từ 220 tới 1 triệu:
Tính si := s(i).
Nếu si > i thì
Tính s(si).
Nếu s(si) = i thì in ra cặp số (i, si).
Bạn đọc và ngẫm lại định nghĩa của cặp số cần tìm thì sẽ thấy mình cần tìm i sao cho s(s(i)) = i, với s(i) là tổng các ước số không tính chính nó của i. Bạn phải hiểu cái này trước mới hiểu được đoạn mã kia.mình đã hiểu đc vấn đề, bạn có giải thích mình them chút nữa đc không .. đoạn mã trên minh chưa hiểu được.. hix thanks bạn nhiều
unsigned sumDivisors(unsigned n) {
unsigned s = 1;
unsigned t = (unsigned)sqrt(n);
for (unsigned i = 2; i <= t; ++i)
if (n % i == 0)
s += i + n / i;
if (t * t == n)
s -= t;
return s;
}