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

原创 2016年08月28日 22:11:22

  • 任意一个偶数(大于2)都可以由2个素数组成,组成偶数的2个素数有很多种情况,本题目要求输出组成指定偶数的两个素数差值最小的素数对 

请实现如下接口

    public static class PrimePair

    {

       public int primeMin;

       public int primeMax;

    }

    public static PrimePair findPrimeNumber(int number)

    {

        /* 请实现 */

 

 

       return null;

    }

 

譬如:输入20 ,输出 7 13

约束

  1. number为输入的偶数,5 < inum <= 10000


知识点 循环
运行时间限制 10M
内存限制 128
输入

输入一个偶数

输出

输出两个素数

样例输入 20
样例输出 7 13

#include <iostream>

#include <string>
using namespace std;
int JudgIsPrime(const int a)  
{  
    for(int i = 2;i <= a/2; i++)  
    {  
        if(a % i == 0)  
            return 0;  
    }  
    return 1;  
}  
int main()
{
   int b;  
    cin >> b;  
  
    //非偶数异常输入  
    while(b % 2 != 0)  
        return 0;  
  
    int j,distance,t = 0;  
    int min = b; 
 for(j = 2; j <= b/2; j++)  
    {  
        if (JudgIsPrime(j) && JudgIsPrime(b - j))  
        {  
            distance = b - j -j;  
            if ( min > distance)  
            {  
                min = distance;  
                t = j;  
            }  
        }  
    }  

cout<<t<<endl;
cout<<b-t<<endl;
 return 0;


}

相关文章推荐

华为OJ 查找组成一个偶数最接近的两个素数 Java实现

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

华为机试: 查找组成一个偶数最接近的两个素数、自守数

1. 查找组成一个偶数最接近的两个素数 题目描述 任意一个偶数(大于2)都可以由2个素数组成,组成偶数的2个素数有很多种情况,本题目要求输出组成指定偶数的两个素数差值最小的素数对 输入描述: 输...

【华为OJ】【051-查找组成一个偶数最接近的两个素数】

【华为OJ】【算法总篇章】【华为OJ】【051-查找组成一个偶数最接近的两个素数】【工程下载】题目描述任意一个偶数(大于2)都可以由2个素数组成,组成偶数的2个素数有很多种情况,本题目要求输出组成指定...

华为机试---查找组成一个偶数的最接近的两个素数

 题目描述 任意一个偶数(大于2)都可以由2个素数组成,组成偶数的2个素数有很多种情况,本题目要求输出组成指定偶数的两个素数差值最小的素数对  输入描述: 输入一个偶数 输出描述...

华为机试在线训练-牛客网(28)查找组成一个偶数最接近的两个素数

链接:https://www.nowcoder.com/practice/f8538f9ae3f1484fb137789dec6eedb9?tpId=37&tqId=21283&rp=0&ru=/ta...

华为OJ训练之0017-170103-查找组成一个偶数最接近的两个素数

题目===============================查找组成一个偶数最接近的两个素数//任意一个偶数(大于2)都可以由2个素数组成,组成偶数的2个素数有很多种情况,本题目要求输出组成指定...

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

功能:查找组成一个偶数最接近的两个素数 任意一个偶数(大于2)都可以由2个素数组成,组成偶数的2个素数有很多种情况,本题目要求输出组成指定偶数的两个素数差值最小的素数对 //实例:20  输出:7...

华为OJ——查找组成一个偶数最接近的两个素数

题目描述   任意一个偶数(大于2)都可以由2个素数组成,组成偶数的2个素数有很多种情况,本题目要求输出组成指定偶数的两个素数差值最小的素数对 输入描述:输入一个偶数 输出描述:输出两个素数 示例1输...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:查找组成一个偶数最接近的两个素数
举报原因:
原因补充:

(最多只允许输入30个字)