奇妙数列(函数模块化设计)

       

                                                                                      奇妙数列

       简单的数列总是具有一些奇妙的性质,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;


    }
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值