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

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

输入描述：

输入一个偶数

输出描述

输出两个素数

实例：

输入：
20输出：
7
13

我的程序：

#include<iostream>
using namespace std;
bool isnotPri(int n)
{int a = 0;for(int i = 2; i < n; i++){if(n % i == 0)a++;}if(a == 0)return false;elsereturn true;
}
int main()
{int num;while(cin >> num){int Lmid = (num) / 2;int Rmid = num - Lmid;while(isnotPri(Lmid) || isnotPri(Rmid)){Lmid--;Rmid++;}cout << Lmid << endl;cout << Rmid << endl;}return 0;
}

查找组成一个偶数最接近的两个素数相关推荐

华为机试HJ60：查找组成一个偶数最接近的两个素数
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处题目描述: 任意一个偶数(大于2)都可以由2个素数组成,组成偶数的2个素数有很多种情况,本题目要 ...
基础编程题之查找组成一个偶数最接近的两个素数
题目此题比较简单,首先以20为例,如果要使得两个数和为20,那么一定一个数小等于10,另一个数大于等于10,所以让两个指针从中间各自向左向右探查,如果同时是素数就返回 #include <io ...
验证哥德巴赫猜想：任一充分大的偶数，可以用两个素数之和表示。
#include<stdio.h> #include<stdlib.h> int main() {int n, p, q; //n 是偶数,并将它分成 p,qint flagp ...
使用for循环实现：验证“歌德巴郝猜想：任意一个大于等于4的偶数可写成两个素数之和”
#include <stdio.h> //设置函数素数,若为素数则返回值为1,否则为0 int sushu(int x) {int i;for (i=2;i<x;i++){if(x% ...
c++写一个函数验证哥德巴赫猜想：一个不小于6的偶数可以表示为两个素数之和。
如:6=3+3,8=3+5,10=3+7... 在主函数中输入一个不小于6的偶数n,然后调用函数goldbach,在goldbach函数中再调用prime函数,prime函数的作用是判别一个数是否为素 ...
[C]验证哥德巴赫猜想（输入一个偶数始终等于两个素数之和，附个人编写的代码）
验证哥德巴赫猜想思路注意 C语言代码实现思路问题是:任意输入一个偶数,始终找到两个和为该偶数的素数. 我们要解决的问题是,通过算法来找到符合的两个素数. 我们拆分一下该问题要解决的事情: ** ...
【C语言】验证哥德巴赫猜想：任何一个大于2的偶数均可表示成为两个素数之和。
[C语言]验证哥德巴赫猜想:任何一个大于2的偶数均可表示成为两个素数之和. 例如:4=2+2,6=3+3,8=3+5- 要求:将6-100之间的偶数都表示为两个素数之和,输出时一行5组.若有多组结果满 ...
哥德巴赫猜想说是说，任何一个超过 2 的偶数都可以写成两个素数之和，例如，4=2+2，8=5+3 等
本例要求根据用户输入的偶数找出其素数和的分解形式 i = int(input("请输入大于2的偶数:")) value = 0 l = [] if i >2 and i%2 ...
将一段区间的偶数分解为两个素数相加（Java）
从键盘接收任意两个正整数,要求第一个正整数必须小于第二个正整数.然后把这两个数范围之内(包括这两个数)的所有偶数分解为两个素数之和,并输出每个偶数以及对应的两个素数方法一 package day05 ...

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

查找组成一个偶数最接近的两个素数相关推荐

最新文章

热门文章