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

用一个所有素数组成的哈希表

int main(void)
{
    int i=0;int j=0;int flag=0;int k=0;
    int n=0;
    int Hash[1000]={0};
    //int ss[200]={0};
    scanf("%d",&n);
    for(j=1;j<=n;j++)
    {
        for(i=2;i<j;i++)
        {
            if(j%i==0)
            {
                flag=1;
                break;
            }          
        }
        if(flag==0)
        {
//            ss[k]=j;
            Hash[j]++;
            k++;
        }
        else
            flag=0;
    }
    for(j=1;j<=n/2;j++)
    {
        if(Hash[j]==1&&Hash[n-j]==1)
            i=j;
    }
    printf("%d\r\n",i);
    printf("%d",n-i);
    
    return 0;
}