首先看一下题

描述

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

数据范围：输入的数据满足 4≤n≤1000 

输入描述：

输入一个大于2的偶数

输出描述：

从小到大输出两个素数

示例1

输入：

20

输出：

7
13

示例2

输入：

4

输出：

2
2

一、问题分析

首先读题，仔细看描述中的内容，发现需求是

1.任意一个偶数（大于2）都可以由2个素数组成，

2.组成偶数的2个素数有很多种情况

3.本题目要求输出组成指定偶数的两个素数差值最小的素数对。

4.数据范围：输入的数据满足n大于等于4小于等于1000

5.输入描述：输入一个大于2的偶数

6.输出描述：从小到大输出两个素数

二、解题思路

1.首先我们写一个检查是否是素数的函数

int isPrime(int a){

if(a < 2) return 0;

for(int i = 2; i * i <= a; i++) {

if(a % i == 0) return 0;

}

return 1;

} // return 0证明不是素数，如果是1证明是素数

2.在主程序中int main(){

先读取数据int n;

while(scanf("%d", &n) != EOF) {

for(int i = n / 2; i > 0; i--) {

if(isPrime(i) && isPrime(n - i) {

printf("%d\n%d\n", i, n - i);

break;

}

}

}

return 0;

}

三、具体步骤

使用的语言是C

#include <stdio.h>
int isPrime(int a) {if(a < 2) return 0;for(int i = 2; i * i <= a; i++) {if(a % i == 0) return 0;}return 1;
}
int main() {int n;while (scanf("%d", &n) != EOF) {for(int i = n / 2; i > 0; i--) {if(isPrime(i) && isPrime(n - i)) {printf("%d\n%d\n", i, n - i);break;}}}return 0;
}