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

思路：先求出所有的素数存入数组，然后在数组中用双指针进行查找，找到那个差值最小的一组minleft，minright，然后循环结束后打印即可。

#include<stdio.h>
#include<math.h>

int is_prime(int x)
{
    
    for(int i = 2;i<x;i++)
    {
        if(x%i==0)
            return 0;
    }
    return 1;
}
int main()
{
    int n =0;
    scanf("%d",&n);
    int arr[100];
    int count = 0;
    //求出所有素数
    for(int i =2;i<n;i++)
    {
        if(is_prime(i))
        {
            arr[count++] = i;
        }
    }
    int left = 0;
    int right = count-1;
    int min = n;
    int minleft = 0;
    int minright = 0;
    while(left<=right)
    {
        if(arr[left]+arr[right]>n)
            right--;
        else if(arr[left]+arr[right]<n)
            left++;
        else
        {
            int sub = arr[right]-arr[left];
            if(sub<min)
            {
                min = sub;
                minleft = left;
                minright = right;
            }
            left++;
            right--;
        }
    }
    printf("%d\n%d\n",arr[minleft],arr[minright]);
    return 0;
}