6、哥德巴赫猜想中写到，一个充分大的偶数（大于等于4），它可以分解为两个素数（质数）的和。

#include<stdio.h>
 
int func(int x)//判断x是不是素数
{
    int j=0;
    int flag=1;
    for(j=2;j*j<=x;j++)   //注意这里是从2开始，不是0（扶额），除数不能从零开始啊   
    //这里等价于：//    for (int i = 2; i < sqrt(num); i++)        //最优化的判断方式i小于num的平方根
    {
        if(x%j==0)
        flag= 0;
    }
    return flag;
}
 
int main()
{
    int n=0;
    int i=0;
    int j=0;
    scanf("%d",&n);
    for(i=2;i<=n/2;i++)  //两数之和为i，则一个数肯定大于等于i/2,一个数小于等于i/2
     {
         j=n-i;
         if(func(i)==1&&func(j)==1)
         {
             printf("%d and %d\n",i,j);
         }
      
     } 
 
return 0;
 
}