巧算因子.txt

c语言的一些常见的算法以及思考和改进的文章,写的很不错,花费了很大的精力从网络了搜罗的,希望大家喜欢.

巧算因子[原创] 
代码很简单，只是给出一个数学上的思路，见笑。

问题：求能够整除m=33×52×74的所有正整数。

思路：满足条件的正整数可以写成3a×5b×7c  的样子，其中0≤a≤3，0≤b≤2，0≤c≤4。

代码：

＃i nclude <conio.h>
＃i nclude <math.h>
int fun()
{
   int i,j,k;
   int count=0;
   for(i=0;i<=3;i++)
      for(j=0;j<=2;j++)
         for(k=0;k<=4;k++)
         {
             double a=pow(3,i);
             double b=pow(5,j);
             double c=pow(7,k);
             if(count%5==0)
                  printf("\n");
             printf("%13lf        ",a*b*c);
             count++;
  }

   return count;
}

main()
{
   int count;
   clrscr();
   count=fun();
   printf("\ncount=%d",count);
}

运行结果：


     1.000000         7.000000        49.000000       343.000000    
  2401.000000         5.000000        35.000000       245.000000    
  1715.000000     12005.000000        25.000000       175.000000    
  1225.000000      8575.000000     60025.000000         3.000000    
    21.000000       147.000000      1029.000000      7203.000000    
    15.000000       105.000000       735.000000      5145.000000    
 36015.000000        75.000000       525.000000      3675.000000    
 25725.000000    180075.000000         9.000000        63.000000    
   441.000000      3087.000000     21609.000000        45.000000    
   315.000000      2205.000000     15435.000000    108045.000000    
   225.000000      1575.000000     11025.000000     77175.000000    
540225.000000        27.000000       189.000000      1323.000000    
  9261.000000     64827.000000       135.000000       945.000000    
  6615.000000     46305.000000    324135.000000       675.000000    
  4725.000000     33075.000000    231525.000000    1620675.000000    
count=60