实验8：使用函数进行模块化设计

一、实验目的

掌握函数的声明和定义；学会使用自定义函数；了解实际参数和形式参数的区别；了解函数是实现模块化设计的重要手段；了解结构化程序设计的基本思想。

二、实验内容

简单的数列总是具有一些奇妙的性质，W教授正在研究这样一个数列A，它是以递增顺序排列的，并且其中所有的数的质因子只有可能是2，3和5。

请你编写程序输出这个数列中前N个数字。

14属于这个数列吗？显然不属于，因为14包含质因子7

如果输入6，输出结果就是：2 3 4 5 6 8。

三、实验要点

四、代码

#include <stdio.h>
 
int is_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;
    return 0;
}

int main(int argc, char *argv[])
{
    int i, n, total=0;
    scanf("%d", &n);
 
    for(i=2; ; i++)
    {
        if (is_qms(i)==1)
        {
            printf("%d\n", i);
            total++;
            if (total==n) break;
        } 
    }
    return 0;
}

五、实验小结

结构化程序设计的基本思想：自顶向下，逐步求精，模块化设计，结构化编码