C言語なら俺に聞け(入門編)Part 66
■ このスレッドは過去ログ倉庫に格納されています
0257デフォルトの名無しさん
2010/06/18(金) 23:49:39int divsum(int n)
{
int sum = 1, i;
for(i = 2; i * i < n; i++) if(n % i == 0) sum += i + n / i;
return i * i == n ? sum + i : sum;
}
int main(void)
{
int i, j, c = 0;
for(i = 220; i < 1000000; i++) {
if((j = divsum(i)) <= i) continue;
if(i == divsum(j)) {
printf("%d %d\n", i, j);
c++;
} }
printf("%d\n", c);
return 0;
}
■ このスレッドは過去ログ倉庫に格納されています