一、实操题
1、36.验证哥德巴赫猜想:任意一个大于等于4的偶数总可以分解为两个素数之和。请在下面的横线上补全代码,使得通过键盘输入一个偶数x(x<1000,输出这两个素数。如果有多组解,只需要输出一组,并且第一个素数要尽可能地小。例如,输入“10”,输出“3 7“;输入“18”,输出“5 13”。
正确答案:
略
2、37.回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数,例如12321、765567就是回文数。请补全下列代码,编程实现用分治的方法判断一个整数是否是回文数。
正确答案:
略
3、38.小青蛙爬楼梯。楼梯有n级。小青蛙每次只能爬1级或2级。当楼梯只有1级时,青蛙只有1种爬法。当楼梯有2级时,青蛙有2种爬法:一次爬2级;一次爬1级,爬2次。请从键盘上接收楼梯级数n,输出青蛙有几种爬法。示例输入请输入楼梯级数:8示例输出8级楼梯共有34种爬法。程序如下:
正确答案:
略