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

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

int isPrime(int n)
{
    if(n==2) return 1;
    int i,num;
    num=sqrt(n);
    for(i=2;i<=num;i++)
        if(n%i==0) return 0;
    return 1;
}

int main()
{
    int n,mid,i,j;
    scanf("%d",&n);
    mid=n/2;
    
    for(i=mid;i>1;i--)
        if(isPrime(i)==1)
        {
            for(j=mid;j<n;j++)
                if(isPrime(j)==1)
                {
                    if(i+j==n) {printf("%d\n%d",i,j);break;}
                    else if(i+j<n) continue;
                    else break;
                }
            if(i+j==n) break;
        }    
    return 0;
}