poj2635 The Embarrassed Cryptographer

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<cstring>
#include<algorithm>
#include<math.h>
#define ll long long
#define maxn 1000100
using namespace std;
int  s[110];///  存储十万进制的数组
char  INPUT[110];
int n,yes;///   n为输入的第二个数   yes判断一下是否为GOOD
int prime[maxn]={0};
int prime_linear[maxn];///  下标连续的素数数组
int main(){
//freopen("input2.txt","r",stdin);
prime[2]=1;
for(int i=3;i<maxn;++i){
        prime[i]=1;
    if(i%2==0)prime[i]=0;
}
int t=sqrt(maxn*1.0);
for(int i=2;i<=t;++i){
    if(prime[i]){
        for(int j=2*i;j<maxn;j+=i){
            prime[j]=0;
        }
    }
}
int pos=0;
for(int i=2;i<maxn;++i){
    if(prime[i]){
        prime_linear[pos++]=i;
    }
}
while(scanf("%s%d",INPUT,&n)){
        memset(s,0,sizeof(s));
        yes=1;
    if(INPUT[0]=='0'&&n==0)break;
    int len=strlen(INPUT);
int pos;
    for(int i=0;i<len;++i){///  将普通的数字字符串转化为10万数组
        pos=(len-1-i)/5;
        s[pos]=(s[pos]*10+INPUT[i]-'0');
    }
    for(int i=0;prime_linear[i]<n;++i){
        ll ans=0;
        for(int j=(len-1)/5;j>=0;--j){
            ans=((ans*100000+s[j])%prime_linear[i]);
        }
        if(ans==0){
            printf("BAD %d\n",prime_linear[i]);
            yes=0;
            break;
        }
    }
    if(yes)printf("GOOD\n");
}
return 0;
}