题目

此题比较简单，首先以20为例，如果要使得两个数和为20，那么一定一个数小等于10，另一个数大于等于10，所以让两个指针从中间各自向左向右探查，如果同时是素数就返回

#include <iostream>
#include <cmath>
using namespace std;bool is_prime(int num)
{for(int i=2;i<=sqrt(num);i++){if(num%i==0)return false;}return true;}int main()
{int num=0;while(cin >> num){for(int i = num /2 ;i>=0 ;i--){if(is_prime(i) && is_prime(num-i)){cout<<i<<endl;cout<<num-i<<endl;break;//直接跳出}}}return 0;
}

基础编程题之查找组成一个偶数最接近的两个素数相关推荐

查找组成一个偶数最接近的两个素数
任意一个偶数(大于2)都可以由2个素数组成,组成偶数的2个素数有很多种情况,本题目要求输出组成指定偶数的两个素数差值最小的素数对输入描述: 输入一个偶数输出描述输出两个素数实例: 输入: 20 ...
华为机试HJ60：查找组成一个偶数最接近的两个素数
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处题目描述: 任意一个偶数(大于2)都可以由2个素数组成,组成偶数的2个素数有很多种情况,本题目要 ...
基础编程题之奇数位（偶数位）都是奇数（偶数）
文章目录题目解题思路代码注意题目牛客解题思路题目的意思是给定一个数组arr,让你调整它,最终这个数组必须满足奇数位上的数字必须是奇数,偶数位上的数字必须是偶数,其中1,3,5,7-算作 ...
C++基础编程题（27）输入一个数字，为其高，一个符号*，输出该符号组成的平行四边形形状
C++基础编程题(27)输入一个数字,为其高,一个符号*,输出该符号组成的平行四边形形状
判断三角形java代码_java基础编程题之异常处理
以下是刚开始学习java的基础编程题,每天持续更新java每个知识点的题目,持续练习,不断提高java基本功,培养编程能力.今天的练习的十八题是java的异常处理的使用. 1.检测年龄不能为负数和大于 ...
华为机试题python版节选（基础编程题）
前言自学python之后,可以借助这些企业招聘时的机考题目来锤炼一下实践能力.. 每道题含要点解析,是按照自己理解梳理的,多个答案的是结合自己的答案+网上的答案,不一定很严谨,请读者自行在编译器中调 ...
c语言编写程序判断图的连通,图论期末大作业编程题（如何判断一个4连通4正则图为无爪、无K4图）...
博士期间估计这可能是唯一一个要编程的作业,搞了半天弄出这个东西,放这里为以后用到的时候查找方便. 说来也是可笑,读博士期间发现大家对上课也都没什么兴趣,老师也是那么回事,都说博士期间学的课程是要有助于 ...
实体类接口_Java 语言基础编程题 (二维数组, 五子棋游戏, 实体类和接口)
原文:Java 语言基础编程题 (二维数组, 五子棋游戏, 实体类和接口, 视频讲解) 这里分享三道编程题, 下面是我个人的视频讲解二维数组, 五子棋游戏, 实体类和接口_哔哩哔哩 (゜-゜)つロ ...
PTA-然后是几点（基础编程题）
PTA-然后是几点(基础编程题) 有时候人们用四位数字表示一个时间,比如1106表示11点零6分.现在,你的程序要根据起始时间和流逝的时间计算出终止时间. 读入两个数字,第一个数字以这样的四位数字表示 ...

基础编程题之查找组成一个偶数最接近的两个素数

题目

基础编程题之查找组成一个偶数最接近的两个素数相关推荐

最新文章

热门文章