HJ60 查找组成一个偶数最接近的两个素数（一把过）

关注

原创最新推荐文章于 2026-08-09 15:07:15 发布 305 阅读 AI 写同款· GEO 优化 ›

华为机试HJ60 查找组成一个偶数最接近的两个素数 HJ60 查找组成一个偶数最接近的两个素数-Python题目解题思路代码结果题目解题思路 1、多组输入，需要循环 2、先创建一个判断是否素数的函数以备调用：素数判断，从1以后开始，如果到该数一半的位置有可以整除的数，则不是素数。 3、从找到的所有素数中查找到可以加和后得到n 的素数组合，并计算差值，找到最小的素数组合即可代码 def issushu(n): # 从2开始到输入数值一半+1的位置 for i in range(2, n // 2 + 1): # 如果能被阅读详情

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

输出描述：
输出两个素数

示例1
输入：
20

输出：
7
13

注意1不是素数。

#include <stdio.h>

int abs_minus(int a, int b)
{
    if(a > b)
    {
        return (a-b);
    }
    else
    {
        return (b-a);
    }
}

int judge(int num)
{
    int i;
    if(num < 2)
    {
        return 0;
    }
    for(i=2; i<num; i++)
    {
        if(num%i == 0)
        {
            return 0;
        }
    }
    return 1;
}

int main(int argc, char **argv)
{
	int num;
	int i;
	int min;
	int a, b;
	while(scanf("%d", &num) != EOF)
	{
        min = num;
	    for(i=2; i<num-1; i++)
	    {
	        if(judge(i)==1 && judge(num-i)==1)
	        {
	            if(min > abs_minus(i, num-i))
	            {
	                min = abs_minus(i, num-i);
	                a = i;
	                b = num-i;
	            }
	        }
	    }
	    if(a > b)
	    {
	        printf("%d\n%d\n", b, a);
	    }
	    else
	    {
	        printf("%d\n%d\n", a, b);
	    }
	}
	
	return 0;
}