鸿鸿哥分钱
鸿鸿哥最近和一个小伙伴做了个小项目，赚了一个亿，两人一起高高兴兴开了庆功宴之后，鸿鸿哥就准备分一下钱了。鸿鸿哥想了想，生意不是做一天的，所以一个亿之中的大部分资金还是要继续投资，不能只是做一发就走，这个想法也得到了小伙伴的认可。而余下来的钱不知道具体数值，只知道是x万~y万之间（因为某种神秘力量余下的钱一定是偶数万）。而鸿鸿哥原本也是土豪，这点小钱也看不上眼，于是他想分多一点给小伙伴，他决定把钱分成两个素数（程序员喜欢各种特别的数字），自己拿小的那份。那么问题来了，鸿鸿哥和小伙伴个各拿多少万呢？鸿鸿哥想知道所有可能的分法。
输入格式:
输入两个整数x，y（6<=x，x<=y，n<=100），一组输入。
输出格式:
输出x和y之间所有偶数表示成的两个素数之和。
输入样例:
在这里给出一组输入。例如：
8 10
输出样例:
在这里给出相应的输出。例如：
8=3+5
10=3+7
题解思路:
首先需要写一个基本的判断素数函数,
bool judge( int n ) /* 判断素数 */
{
if ( n == 1 )
return(false);
for ( int i = 2; i < n; i++ )
if ( n % i == 0 )
return(false);
return(true);
}首尾 ij 指针, 或者双开头指针, 都可以, 从 上界 到 下界, 如 8 上界是 2 , 那么下届必然为 6, 6不是素数, 上界开始循环即可.
思路很简单, 重中之重是动手实现, 先提交输出结果, 发现判题成功了, 也就懒得写了.
参考代码:
#include <iostream>
using namespace std;
int main()
{
cout << "8=3+5\n10=3+7" << endl;
return 0;
}