H Repeating Goldbachs

1、输入4<=x<=1000000
2、得到p,q（q>=p）
（1）p+q=x
（2）p,q均为素数
（3）q-p代替x
3、求能代替几次使x<4

#include <iostream>
#include <cstring>
#include <math.h>
using namespace std;
const int MAX_N=1000005;
int prime[MAX_N];
int main(){
    int n;
    cin>>n;
    memset(prime,-1,sizeof(prime));
    for(int i=2;i<=sqrt(n);i++){//缩减循环长度
            if(prime[i]){//非0的转为布尔值1，也就是真；0转换为布尔值0，也就是假，如果已经是倍数就不会再多循环了
            for(int j=i+i;j<n;j+=i){
                prime[j]=0;//把所有i的倍数全赋值为0
            }
        }
    }
    int p,q;
    int c=0;
    while(n>=4){
        for(int i=2;i<n;i++){
            if(prime[i]==-1&&prime[n-i]==-1){
                p=i;
                q=n-i;
                n=q-p;
                c++;
                break;
            }
        }
        }
        cout<<c;
    }