4算法（练习）-《C#程序设计基础》（河海大学出版社）同步精品课堂

1. 在C#中，我们可以通过哪种方法来找出两个数的最大公约数（GCD）？

A. 排序

B. 辗转相除法

C. 递归

D. 循环

1. B

【解析】求最大公约数的常用算法有辗转相除法和辗转相减法。

2. static void Main(string[] args)

    {

        int n = 5

        long factorial = 1;

        for (int i = 1; i <= n; i++)

        {

            factorial *= i;

        }

        Console.WriteLine(factorial);

    }

   上述程序执行后的结果是          。

2. 120

【解析】通过分析我们不难看出，在循环过程中程序计算了5*4*3*2*1的值，存放到factorial变量中，即上述程序的功能是求5的阶乘，因此最终输出的结果为120。

3. 下列程序的功能是找出100以内的所有素数，请将空缺部分补充完整。

static void Main(string[] args)

    {

        Console.write(“2 ”);

        for (int i = 3; i <= 100; i++)

        {

            for(int j = 2;j < i;j++)

{

    If (          )

{

break;

}

}

If i = j

{

console.write(i + “ ”);

}

        }

    }

3. i % j == 0

【解析】该程序的功能是找出100以内的所有素数，素数是指只能被1和它本身所整除的数，最小的素数是2，因此素数2直接输出，两个for循环中，外层for循环控制正在测试的数，