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

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

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;
}
全部评论

相关推荐

10-30 23:23
已编辑
中山大学 Web前端
去B座二楼砸水泥地:这无论是个人素质还是专业素质都👇拉满了吧
点赞 评论 收藏
分享
评论
1
1
分享
牛客网
牛客企业服务