연속적인 소수의 합 더블릿 (1644 백준)

#include <stdio.h>
 
int num[4000001] = { 0 };
int prime[4000001] = { 0 };
int idx = 0;
 
void Erasto() {
    for (int i = 2; i < 10000; i++) {
        for (int j = 2; j < 10000; j++) {
            if (i*j < 1000000) {
            //    printf("%d ", i*j);
                num[i*j] = 1;
            }
        }
    }
    
    for (int i = 2; i < 1000000; i++) {
        if (num[i] == 0) {
            prime[idx++] = i;        
        }
    }
}
 
int main() {
    Erasto();
 
    while (1) {
        int n;
        scanf("%d", &n);
 
        if (n == 0)
            return 0;
 
        int left = 0, right = 0, sum = prime[0],tmp=0;
        while (right < n&&left <= right) {
    //        printf("%d %d %d\n", left, right, sum);
            if (sum > n) {
                sum -= prime[left++];                                
                if (left > right&&left<n) {
                    right = left;
                    sum = prime[left];
                }
            }
            else if (sum < n) {
                sum += prime[++right];
            }
            else {
                tmp++;
                sum += prime[++right];            
            }
        }        
        printf("%d\n", tmp);
    }
}