算法两题
1.计算给定的大偶数均可表示成多少个素数之和。例如:大偶数10可表示为2对素数3,7和5,5之和。数据输入:由文件input.txt给出输入数据。每行有1个大偶数,文件以数字0结尾。结果输出:将计算出的相应的素数分解数输出到文件output.txt。
输入示例: 输出示例:
input.txt output.txt
4 1
6 1
8 1
10 2
2.计算给定的正整数可以表示为多少个2个以上连续整数之和。例如:6=1+2+3,9=5+4=2+3+4
数据输入:由文件input.txt给定一个数字
结果输出:将计算出的相应的连续整数分解数输出到文件output.txt
例:
input.txt output.txt
9 2