C语言分离一个数(一)

[例1]设某四位数的各位数字的平方和等于100,问:
(1)共有多少个这种四位数?
(2)其中最大一个是多少?
法一:
main( )
{
   int i,a,b,c,d,count=0,max;
   for(i=1000;i<=9999;i++)
   {
      a=i%10;
      b=i/10%10;
      c=i/100%10;
      d=i/1000;
      if(a*a+b*b+c*c+d*d==100)
      {
          count++;
          max=i;
      }
   }
   printf("%d\t%d",count,max);
}
法二:
main( )
{
   int a,b,c,d,count=0,max;
   for(a=1;a<=9;a++)
     for(b=0;b<=9;b++)
       for(c=0;c<=9;c++)
         for(d=0;d<=9;d++)
           if(a*a+b*b+c*c+d*d==100)
           {
               count++;
               max=a*1000+b*100+c*10+d;
           }
   printf("%d\t%d",count,max);
}
(注意此方法套层次过多,运行速度慢,解题时不可取.)