查找组成一个偶数最接近的两个素数

查找组成一个偶数最接近的两个素数

http://www.nowcoder.com/questionTerminal/f8538f9ae3f1484fb137789dec6eedb9

从中间n/2向两侧遍历,找到第一组和为n的素数组合就打印即可,一定注意要加break,不然会继续遍历打印其它素数组合
Prime_number:判断一个数后是否是素数的标准是看除了1和它本身是否有其它数可以作为它的因数,有的话就不是返回false

#include<iostream>
#include<math.h>
using namespace std;
//是否是素数
bool Prime_number(int a)
{
    for(int i=2;i<=sqrt(a);++i) //开方或者二分
    {
        if(a%i==0)
            return false;//不是素数
    }
    return true;//是素数
}
int main()
{
    int num;
    int i,j;
    while(cin>>num)
    {
        //从中间开始查找,
        //好处1:找到的第一组素数对就能确保差值是最小的
        //好处2:从中间开始找,却保了两数之和是输入的那个偶数
       for(i=num/2,j=num/2;i>=1,j<=num;--i,++j)
       {
           if(Prime_number(i) && Prime_number(j))
          {
                cout<<i<<endl<<j<<endl;
                break;
           }   
       }
    }
    return 0;
}
全部评论

相关推荐

流浪的神仙:无恶意,算法一般好像都得9硕才能干算法太卷啦
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-02 17:28
25届每天都在焦虑找工作的事情0offer情绪一直很低落硬撑着面了一个岗位岗位有应酬的成分面试的时候hr给我出各种场景题问的问题比较犀利&nbsp;有点压力面的感觉感觉有点回答不上来本来就压抑的情绪瞬间爆发了呢一瞬间特别想哭觉得自己特别没用没绷住掉眼泪了事后想想觉得自己挺有病的&nbsp;真的破大防了
喜欢唱跳rap小刺猬...:我觉得没关系吧,之前有一次面试leader给我压力面,我顶住了压力,结果入职的时候发现组里氛围很差,果断跑路。其实从面试就能大概看出组的情况,面试体验好的组倒是不一定好,但是面试体验不好的组。。。就很难说
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务