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

一、知识点

c语言中想要存储类似<a,b>的数对，可以用两个数组分别存储数对的第一部分和第二部分

二、题目

1、描述

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

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

2、输入

输入一个大于2的偶数

3、输出

从小到大输出两个素数

三、自己写的代码

#include<stdio.h>
int main() {
    int PrimeNumber[1000] = {1, 2};
    int a[100], b[100];
    int i, j, NumOfPrimeNumber = 0, IndexOfPrimeNumber = 2, n, min = 1000;
    for (i = 3; i <= 1000; i++) {
        for (j = 2; j < i; j++) {
            if (i % j == 0) {
                j = i + 1;
            }
        }
        if (j == i) {
            PrimeNumber[IndexOfPrimeNumber++] = i;
        }
    }
    NumOfPrimeNumber = IndexOfPrimeNumber;
    scanf("%d", &n);
    IndexOfPrimeNumber = 0;
    for (i = 0; i < NumOfPrimeNumber; i++) {
        for (j = i; j < NumOfPrimeNumber; j++) {
            if (PrimeNumber[i] + PrimeNumber[j] == n) {
                a[IndexOfPrimeNumber] = PrimeNumber[i];
                b[IndexOfPrimeNumber++] = PrimeNumber[j];
            }
        }
    }
    NumOfPrimeNumber = IndexOfPrimeNumber;
    for (i = 0; i < NumOfPrimeNumber; i++) {
        if (b[i] - a[i] < min) {
            min = b[i] - a[i];
        }
    }
    for (i = 0; i < NumOfPrimeNumber; i++) {
        if (b[i] - a[i] == min) {
            printf("%d\n%d\n", a[i], b[i]);
        }
    }
    return 0;
}

4、测试