题解 | #查找组成一个偶数最接近的两个素数#

#include<stdio.h>
int main()
{
    int n;
    scanf("%d", &n);
    int arr[100];
    arr[0] = 2;
    int m=1;
    for(int i=3; i<n; i++)
    {
        int flag = 0;
        for(int j=2; j<i; j++)
        {
            if(i % j == 0)
            {
                flag = 1;
                break;
            }
        }
        if(flag == 0)
        {
            arr[m]=i;
            m++;
        }
    }
    int min=n;
    int out1=0, out2=0;
    for(int i=0; i<m; i++)
    {
        for(int j=0; j<m; j++)
        {
            if(arr[i]+arr[j] == n)
            {
                if(abs(arr[j]-arr[i]) < min)
                {
                    min = arr[j]-arr[i];
                    out1 = arr[i];
                    out2 = arr[j];
                }
            }
        }
    }
    printf("%d\n%d\n", out1, out2);
}
return 0;