查人人中国名人网任正非语录用一杯咖啡:几道简单的题目，来者不拒
来源：百度文库 编辑：查人人中国名人网 时间：2024/05/05 08:11:16
1,输入两个整数，用辗转相除法求他们的最大公约数。
2、输入一个整数，计算它各位上数字的和。（注意：是任意位的整数）
3、输入一个正整数N，把它分解成质因子相乘的形式。
如：36=1 * 2 * 2 * 3 * 3； 19=1 * 19
4、输出1到1000中的所有完全数。(完全数指所有的因数之和等于它本身的数,如6=1+2+3，6是完全数)
5、求2—1000中的守形数。
6、求4—9999之间的史密斯数。
7、验证歌德巴赫猜想。
pascal编程
2、输入一个整数，计算它各位上数字的和。（注意：是任意位的整数）
3、输入一个正整数N，把它分解成质因子相乘的形式。
如：36=1 * 2 * 2 * 3 * 3； 19=1 * 19
4、输出1到1000中的所有完全数。(完全数指所有的因数之和等于它本身的数,如6=1+2+3，6是完全数)
5、求2—1000中的守形数。
6、求4—9999之间的史密斯数。
7、验证歌德巴赫猜想。
pascal编程
1.gcd(m,n):=gcd(n,m mod n)
2.用string
然后逐位累加 即可
3.这个递归即可
4.枚举
5.枚举
6.枚举
7.也是枚举(数据比较大的话记得用高精)