Arkadaş Sayılar
25.03.2010 - 15:33 tarihinde nerg gönderdi
a ve b sıfırdan büyük tamsayılar olmak üzere, Eğer a'nın kendisi hariç tüm bölenlerinin toplamı b'ye eşit ise, ve aynı zamanda b'nin kendisi hariç tüm bölenlerinin toplamı a'ya eşit ise, a ve b arkadaş sayılardır (amicable numbers).
Örnek ekran çıktısı:
284 220
1210 1184
2924 2620
5564 5020
6368 6232
10856 10744
14595 12285
18416 17296
66992 66928
71145 67095
76084 63020
87633 69615
88730 79750
Kaynak kod:
#include <stdio.h> #define MAX 100000 int get_sumf(int val) { int sum = 1; int k; for (k = 2; k <= val / 2; ++k) if (val % k == 0) sum += k; return sum; } int main() { int i, k; for (i = 2; i < MAX; ++i) { int val = get_sumf(i); for (k = 0; k < i; ++k) if (val == k && get_sumf(k) == i) printf("%d %d\n", i, k); } return 0; }
Etiketler: