首页 > 其他分享 >HJ60 查找组成一个偶数最接近的两个素数

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

时间:2023-03-10 22:44:22浏览次数:40  
标签:输出 示例 偶数 素数 复制 HJ60 输入

描述

任意一个偶数(大于2)都可以由2个素数组成,组成偶数的2个素数有很多种情况,本题目要求输出组成指定偶数的两个素数差值最小的素数对。   数据范围:输入的数据满足 4 \le n \le 1000 \4≤n≤1000 

输入描述:

输入一个大于2的偶数

输出描述:

从小到大输出两个素数

示例1

输入:
20
输出:
7
13

示例2

输入:
4
输出:
2
2

标签:输出,示例,偶数,素数,复制,HJ60,输入
From: https://www.cnblogs.com/wudinglu/p/17204886.html

相关文章

  • 剑指 Offer 21.调整数组顺序使奇数位位于偶数前面
    题目描述   解法一双指针法classSolution{public:vector<int>exchange(vector<int>&nums){intlen=nums.size();vector<int>r......
  • PAT Basic 1013. 数素数
    PATBasic1013.数素数1.题目描述:令 \(P_i\) 表示第 \(i\) 个素数。现任给两个正整数 \(M≤N≤10^4\),请输出 \(P_M\) 到 \(P_N\) 的所有素数。2.输入格式:......
  • 素数环
    输入正整数n,把整数1,2,3,……,n组成一个环,使得相邻的两个整数之和均为素数,输出时从整数1开始逆时针排序。同一个环应该恰好输出一次。n<=16.输入一个数n输出不确定行数,每......
  • 看了你就会!!!找偶数
    功能:将长整型数中每一位上为偶数的数依次取出,构成一个新   数放在t中。高位仍在高位,低位仍在低位。例如:当s中的数为:87654时,t中的数为:864。整体思路:  毋庸置疑,我......
  • 【算法设计-枚举、分治】素数、约数、质因数分解
    目录1.素数判定2.素数筛选法3.质因数分解4.求一个数的约数5.求两个数的最大公约数(GCD)6.求两个数的最小公倍数(LCM)1.素数判定判定从2到sqrt(n)依次能否把n整除,......
  • 算法刷题-查找组成一个偶数最接近的两个素数-JAVA
    0x00引言为获取一个良好的算法思维,以及不再成为一个脚本小子,争取每天一道算法题,培养自己的逻辑思维,温顾各类型语言语法知识。题解只写自己理解的解法,其他解法不再增加。......
  • pat乙级1013数素数
    #include<stdio.h>#include<stdlib.h>#include<string.h>#include<math.h>intmain(){intnum[10000]={0};num[0]=2;intflag=0;intcount=0;inta,b......
  • 素数性质的总结
    素数的性质分类一、素数的性质1.任何大于一的数,要么是素数,要么可以分解为几个素数之积,且分解方式唯一。2.素数的个数有无限个。(欧几里得《几何原本》)3.若n为大于或等......
  • Java基础——(综合练习)买飞机票和找素数
    packagecom.zhao.test;importjava.util.Scanner;publicclassTest14{/*需求:机票价格按照淡季旺季、头等舱和经济舱收费、输入机票原价、......
  • PAT Basic 1007. 素数对猜想
    PATBasic1007.素数对猜想1.题目描述:让我们定义\(d_n\)为:\(d_n=p_{n+1}−p_n\),其中\(p_i\)是第\(i\)个素数。显然有\(d_1=1\),且对于\(n>1\)有\(d_n\)是偶数。“素数对......