奇妙数列
简单的数列总是具有一些奇妙的性质,W教授正在研究这样一个数列A,它是以递增顺序排列的,并且其中所有的数的质因子只有可能是2,3和5。
请你编写程序输出这个数列中前N个数字。 14属于这个数列吗?显然不属于,因为14包含质因子7
如果输入6,输出结果就是:2 3 4 5 6 8。
代码实现:
#include<stdio.h>
int qms(int n)//自定义奇妙数
{
while(n%2==0) n=n/2;
while(n%3==0) n=n/3;
while(n%5==0) n=n/5;
if(n==1) return 1;
else return 0;
}
int main()
{
int i,n,c=0;
scanf("%d",&n);
for(i=2;; i++)
{
if(qms(i))
{
printf("%d\n",i);
c++;
}
if(n==c)
break;
}
}