7-12 鸿鸿哥分钱 (10 分)
鸿鸿哥最近和一个小伙伴做了个小项目,赚了一个亿,两人一起高高兴兴开了庆功宴之后,鸿鸿哥就准备分一下钱了。鸿鸿哥想了想,生意不是做一天的,所以一个亿之中的大部分资金还是要继续投资,不能只是做一发就走,这个想法也得到了小伙伴的认可。而余下来的钱不知道具体数值,只知道是x万~y万之间(因为某种神秘力量余下的钱一定是偶数万)。而鸿鸿哥原本也是土豪,这点小钱也看不上眼,于是他想分多一点给小伙伴,他决定把钱分成两个素数(程序员喜欢各种特别的数字),自己拿小的那份。那么问题来了,鸿鸿哥和小伙伴个各拿多少万呢?鸿鸿哥想知道所有可能的分法。
输入格式:
输入两个整数x,y(6<=x,x<=y,n<=100),一组输入。
输出格式:
输出x和y之间所有偶数表示成的两个素数之和。
输入样例:
在这里给出一组输入。例如:
8 10
输出样例:
在这里给出相应的输出。例如:
8=3+5 10=3+7
作者
C++课程组
单位
广东外语外贸大学
代码长度限制
16 KB
时间限制
1000 ms
内存限制
64 MB
#include<iostream> #include<cmath> using namespace std; bool isprime(int num){ if(num<2){ return false; } for(int i=2;i<num;i++){ if(num%i==0){ return false; } } return true; } int main(void){ int x,y; cin>>x>>y; for(int i=x;i<=y;i++){ if(i%2==0){ for(int k=2;k<i;k++){ if(isprime(k)&&isprime(i-k)){ cout<<i<<"="<<k<<"+"<<i-k<<endl; break; } } } } return 0; }