08/10/15 13:26:06
並べ替え問題はこうだと思う。
友愛数を求めるアルゴリズム。
URLﾘﾝｸ(ja.wikipedia.org)
#include <stdio.h>
int main(int argc,char **argv){
int i=1,j,k,l,c=0;
while(c<=100000){
for(k=0,j=1;j<=i/2;j++)
if(i%j==0)
k+=j;
for(l=0,j=1;j<=k/2;j++)
if( k % j==0 )
l+=j;
if(( i==l )&&(i<k)){
printf("(%d,%d)\n",i,k);
}
i++;
c++;
}
return 0;
}