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

原创 2015年07月08日 20:43:06


//任意一个偶数(大于2)都可以由2个素数组成,组成偶数的2个素数有很多种情况,本题目要求输出组成指定偶数的两个素数差值最小的
//素数对
#include<iostream>
#include<math.h>
using namespace std;
bool IsPrime(int n)
{
 if(n<2)
  return false;
 if(n==2)
  return true;
 for(int i=2;i<=(int)sqrt(1.0*n);i++)
 {
  if(n%i==0)
   return false;
 }
 return true;
}
void Find(int n)
{
 
 for(int i=n/2;i>=2;i--)
 {
  if(IsPrime(i)&&IsPrime(n-i))
  {
   cout<<i<<"\n"<<n-i<<endl;
   break;
  }
 }
}
void main()
{
 int n;
 cin>>n;
 Find(n);
 cout<<endl;

}

版权声明:本文为博主原创文章,未经博主允许不得转载。

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

华为OJ 查找组成一个偶数最接近的两个素数
  • iNiegang
  • iNiegang
  • 2015年09月07日 22:11
  • 992

Java算法---华为oj查找组成一个偶数最接近的两个素数

import java.util.Scanner;   /**  * Created by Administrator on 2015/12/23.  */ public class ...
  • csdn_yaobo
  • csdn_yaobo
  • 2015年12月27日 14:34
  • 454

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

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

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

bool isprime(int a) {   for(int i=2; i     if(a%i==0) return false;     return true; }   int main() ...
  • u014800094
  • u014800094
  • 2016年10月14日 19:17
  • 138

【程序44】 题目:一个偶数总能表示为两个素数之和。

程序44 题目:一个偶数总能表示为两个素数之和 (啰嗦两句   这道题目其实是很简单的,但是我的代码是比较长的 因为我完善了一下题目的要求,加入和题目相关的知识 ,毕竟题目不是单纯的完成就可以了,我...
  • u012249177
  • u012249177
  • 2015年11月01日 19:01
  • 2581

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

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

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

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

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

题目:查找组成一个偶数最接近的两个素数任意一个偶数(大于2)都可以由两个素数组成,组成偶数的2个素数有很多冲情况,本题目要求输出组成指定偶数的两个素数差值最小的素数对。#include #includ...
  • u012260238
  • u012260238
  • 2016年01月09日 15:11
  • 230

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

华为OJ 查找组成一个偶数最接近的两个素数  题目描述如下:  以下为我使用Java的具体实现: import java.util.Scanner; public class Main { ...
  • u012129558
  • u012129558
  • 2016年08月22日 22:18
  • 197

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

HWOJ 查找组成一个偶数最接近的两个素数 题目:查找组成一个偶数最接近的两个素数 任意一个偶数(大于2)都可以由2个素数组成,组成偶数的2个素数有很多种情况,本题目要求输出组成指定偶数的两个...
  • u010555622
  • u010555622
  • 2014年07月04日 20:44
  • 1414
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:查找组成一个偶数最接近的两个素数
举报原因:
原因补充:

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