查找组成一个偶数的最接近的二个素数（c++，每日一题）

港控/mmm° 2023-02-17 11:05 58阅读 0赞

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2FtYmlndW91c19f_size_16_color_FFFFFF_t_70][]

偶数可以由两个素数组成，请找出组成偶数差值最小的两个素数

以下为代码

#include<iostream>
    using namespace std;
    int main()
    {
    	int k = 0;
    	while (cin >> k)
    	{
    		int o = 0;
    		int l = k / 2;
    		for (; l != 0; l--)
    		{
    			for (int i = 2; i<l; i++)
    			{
    				if ((l % i) == 0)
    				{
    					o = 1;
    					break;
    				}
    				if (((k - l) % i) == 0)
    				{
    					o = 1;
    					break;
    				}
    				
    			}
    			if (o == 1)
    			{
    				o = 0;
    				continue;
    			}
    			else
    			{
    				cout << l << endl;
    				cout<< k - l << endl;
    				break;
    			}
    		}
    	}
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2FtYmlndW91c19f_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200613140756897.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2FtYmlndW91c19f,size_16,color_FFFFFF,t_70

发表评论取消回复

表情：

评论列表（有 0 条评论，58人围观）

还没有评论，来说两句吧...

相关阅读

相关【Java版oj】day12二进制插入、查找组成一个偶数最接近的两个素数

目录一、二进制插入（1）原题再现（2）问题分析（3）完整代码二、查找组成一个偶数最接近的两个素数（1）原题再现（2）问题分析（3）完整代码

ゝ一世哀愁。/ 2024年03月25日 20:15/ 0 赞/ 55 阅读

相关力扣每日一题：最接近的三数之和

题目：给你一个长度为 n 的整数数组 nums 和一个目标值 target。请你从 nums 中选出三个整数，使它们的和与 target 最接近。返回这三个数的和。假定每

傷城~/ 2024年03月17日 20:19/ 0 赞/ 93 阅读

相关【每日一题C】#79. 输出素数

![7d5844dea0864c0a81919be2e8545d0d.png][] 初始代码： include<stdio.h> include<math

系统管理员/ 2023年10月11日 17:25/ 0 赞/ 50 阅读

相关（每日一练c++）CC169 最接近的数

前言 C++是一种计算机高级程序设计语言，由C语言扩展升级而产生，最早于1979年由本贾尼·斯特劳斯特卢普在AT&T贝尔工作室研发。 C++既可以进行C语言的过程化

淩亂°似流年/ 2023年10月04日 18:02/ 0 赞/ 57 阅读

相关 Java题目训练——二进制插入和查找组成一个偶数最接近的两个素数

目录一、二进制插入二、查找组成一个偶数最接近的两个素数 -------------------- 一、二进制插入题目描述： > 给定两个32位整数n和m，

忘是亡心i/ 2023年09月30日 20:42/ 0 赞/ 19 阅读

相关刷题笔记之三（统计回文+连续最大和+查找组成一个偶数最接近的两个素数+把字符串转换成整数+不要二）

目录 1. this()构造方法的调用，super()父类成员变量或方法的调用 2. 浮点型和 long 不能做 switch() 的参数类型 3. .java源文件中

￡神魔★判官ぃ/ 2023年09月25日 12:17/ 0 赞/ 46 阅读

相关【LeetCode-每日一题】-16. 最接近的三数之和

1. 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG

矫情吗；*/ 2023年02月20日 07:04/ 0 赞/ 24 阅读

相关查找组成一个偶数的最接近的二个素数（c++，每日一题）

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2FtYmln

港控/mmm°/ 2023年02月17日 11:05/ 0 赞/ 59 阅读

相关查找组成一个偶数最接近的两个素数（C++牛客网）

解题思路：（1）利用和的性质 include<iostream> include<cmath> using namespace std;

╰+哭是因爲堅強的太久メ/ 2022年11月12日 08:24/ 0 赞/ 136 阅读

相关【牛客网】查找组成一个偶数最接近的两个素数

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

浅浅的花香味﹌/ 2022年01月20日 21:23/ 0 赞/ 154 阅读