PersonalCorpus 版 (精华区)

1233692 Big Guava ... 10015 Accepted
0:00.012 64 2002/11/13 07:28:11.469

int prime[3501];

void main()
{
#ifndef ONLINE_JUDGE
    freopen("k:\\uva\\i10015","r",stdin);
    freopen("k:\\uva\\o10015","w",stdout);
#endif

    int i,j,k,t,n;

    makeprime(3501);

    while (1) {
        scanf("%d\n",&n);
        if (n==0) break;
        if (n<3) k=0; else k=1;
        for (i=3;i<=n;i++) k=(prime[n-i]+k)%i;
        printf("%d\n",k+1);
    }
}