问题：求1000000以内的所有 Trotsky 数。Troitsky 数是将该数的首位数字移到末位数字之后得到的数是原数的整数倍。     
例如：将142857的首位数字1移到末位之后得到的数是428571，而428571=3*142857，因此142857是Troitsky数。
#include<stdio.h>
main()
{ long i,k,j,a,p,num=0,s;
  for(i=1;i<=1000000;i++)
  {  p=i;
     while(p!=0)
     { a=p;
       p=p/10;
       num++;
     }
      k=a;
     for(j=1;j<num;j++)
      k=k*10;
     s=(i-k)*10+a;
     if(s%i==0) printf("%ld   ",i);
  }
}

#include<stdio.h>
main()
{ long i,k,j,a,p,num=0,s;
  for(i=1;i<=1000000;i++)
  {  p=i;
     while(p!=0)
     { a=p;
       p=p/10;
       num++;
     }
      k=a;
     for(j=1;j<num;j++)
      k=k*10;
     s=(i-k)*10+a;
     if(s%i==0) printf("%ld   ",i);
    num = 0;                                //将num归0
  }
}

不错啊

还要加一条件if(s%i==0&&s!=i)

循环开始或结束位置加上 num=0

我想问一下四楼的，为什么s不能等于i？比如222这个数好像也满足啊，倍数是1.求解释。

恩，同意楼上的想法。一个建议，改变一下计算方向可以大大提高计算效率。可以类比的一个问题是筛法求素数。

谢谢了啊，借我燃眉之急。待会儿就去试一下

围观 ~

学习