求第1500个只有2,3,5因子的数

最新推荐文章于 2017-10-09 16:15:15 发布

原创最新推荐文章于 2017-10-09 16:15:15 发布 · 2.4k 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #ini #c

算法专栏收录该内容

3 篇文章

订阅专栏

本文提供了一段C语言代码，用于找出由2、3、5这三个质数因子组成的第1500个数。这些数按从小到大的顺序排列，初始数为1。代码详细展示了如何通过迭代更新最小值来生成这一序列。

求第1500个只有2,3,5因子的数
数是从小到大排列
第一个数是1,1=2^0*3^0*5^0
要求用C实现,至少要讲清楚算法思路

#include   <stdio.h>
#define   N   1500
int   main()
{
          long   result[N];
          int   p2,p3,p5;
          int   i;
          result[0]=1;
          p2=p3=p5=0;
          for(i=1;i<N;i++){
                  int   min,choice;
                  min=result[p2]*2;
                  if(min>result[p3]*3){min=result[p3]*3;}
                  if(min>result[p5]*5){min=result[p5]*5;}
                  result[i]=min;
                  if(result[p2]*2<=result[i])p2++;
                  if(result[p3]*3<=result[i])p3++;
                  if(result[p5]*5<=result[i])p5++;
          }
          printf("%d",result[N-1]);
}