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

原创 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;


}

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

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

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

HWOJ 查找组成一个偶数最接近的两个素数 题目:查找组成一个偶数最接近的两个素数 任意一个偶数(大于2)都可以由2个素数组成,组成偶数的2个素数有很多种情况,本题目要求输出组成指定偶数的两个...
  • u010555622
  • u010555622
  • 2014年07月04日 20:44
  • 1398

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

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

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

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

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

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

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

描述 任意一个偶数(大于2)都可以由2个素数组成,组成偶数的2个素数有很多种情况,本题目要求输出组成指定偶数的两个素数差值最小的素数对 请实现如下接口    public static class ...
  • bgylde
  • bgylde
  • 2015年08月16日 19:43
  • 371

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

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

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

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

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

HWOJ 查找组成一个偶数最接近的两个素数 题目:查找组成一个偶数最接近的两个素数 任意一个偶数(大于2)都可以由2个素数组成,组成偶数的2个素数有很多种情况,本题目要求输出组成指定偶数的两个...
  • u010555622
  • u010555622
  • 2014年07月04日 20:44
  • 1398

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

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

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