Super Prime

http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2404&cid=1151

#include<stdio.h>  
#define max 100000  
int a[max], b[max], c[max] ;  
int main()  
{  
    for(int i=0; i<max; i++)  
    {  
        a[i] = 1 ;  
        b[i] = 0 ;  
    }  
    a[0] = 0 ;  
    a[1] = 0 ;  
    int k = 2 ;  
    while(k<=max)  
    {  
        int t = k ;  
        while(t<=max)  
        {  
            t = t + k ;  
            if(t<=max)  
            a[t] = 0 ;  
        }  
        k++ ;  
        while(a[k]==0&&k<=max)  
        k++ ;  
    }  
    k = 0 ;  
    for(int i=1; i<=max; i++)  
    if(a[i])  
    {  
        k++ ;  
        c[k] = i ;  
    }  
    for(int i=1; i<k; i++)  
    {  
        int t = c[i] ;  
        int j = i ;  
        while(t<=max)  
        {  
            j++ ;  
            t = t + c[j] ;  
            if(t<=max&&a[t]&&b[t]==0)  
            b[t] = 1 ;  
        }  
    }  
    int T, n ;  
    scanf("%d", &T) ;  
    for(int i=1; i<=T; i++)  
    {  
        scanf("%d", &n) ;  
        printf("Case %d: ", i) ;  
        if(b[n])  
        printf("yes\n") ;  
        else  
        printf("no\n") ;  
    }  
    return 0 ;  
}