课后习题

1.打印出回文数，所谓“回文数”是指一个数，无论从左向右读，还是从右向左读，都是相同的。例如，8118是一个回文数，它的4位数之和为18。请编写程序找出所有4位数的数字之和为18的回文数。

2.一个数如果恰好等于它的因子之和，这个数就称为“完数”。例如，6的因子为1、2、3，而6=1+2+3，因此6就是完数。又如，28的因子为1、2、4、7、14，而28=1+2+4+7+14，因此28也是完数。编写一个程序，判断用户输入的一个数是否为完数。

3.分别用穷举法和欧几里得距离（辗转相除）法求两个指定数字的最大公约数和最小公倍数。

4.请编写程序实现：输入一个正整数，检查该数是否为质数。

5.请编写程序实现输出杨辉三角，结果如图4-13所示。

图4-13　杨辉三角