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

#include <stdio.h>
int main(void)
{
    int n;
    int a[100];
    while(scanf("%d",&n)!=EOF)
    {
        int i,j,k=0,cnt=0;
        int diff,min=10000;
        int index,index1;
        for(i=1;i<=n;i++)
        {
            for(j=1;j<=i;j++)
            {
                if(i%j==0){
                    cnt++;
                }
            }
            if(cnt==2){
                    a[k]=i;
                    k++;
            }
            cnt=0;
        }
        for(i=0;i<k;i++)
        {
            for(j=0;j<k;j++)
            {
                if(a[i]+a[j]==n&&a[j]>=a[i])
                {
                    diff=a[j]-a[i];
                    if(diff<min){
                        min=diff;
                        index=a[i];
                        index1=a[j];
                    }
                }
            }
        }
        printf("%d\n%d",index,index1);
        printf("\n");
    }
}