poj2635 The Embarrassed Cryptographer

我的天~~不算难把，但是有个小细节没考虑好WA很久，那就是，如果在100W的质数表内没找到那个数，应该是输出GOOD的，通过Sample才找到问题

大数（十位进制变千位）+同余模定理+质数快速有效打表（奇数平方递推筛）

用了文件输入输出，赞

#include <iostream>
#include <string.h>
#include <stdlib.h>
#include <cstdio>
using namespace std;
const int N=1010100;
int prime
;
int pNum=0;
int que=0;
void FindPrime()
{
prime[pNum++]=2;
for(int i=3;i<=N;i+=2)
{
bool isprime=true;
for(int j=0;prime[j]*prime[j]<=i;j++)
{
if(!(i%prime[j]))
{
isprime=false;
break;
}
}
if(isprime)
prime[pNum++]=i;
}
}
int getMod(int* K,int modthis,int len)
{
int tmp=0;
for(int i=len-1;i>=0;i--)
{
tmp=(tmp*1000+K[i])%modthis;
}
return tmp;
}
void strtointk(char* m,int* K)
{
int len=strlen(m);
int num=0;
for(int i=len-1;i>=0;)
{
for(int j=i-2>=0?i-2:0;j<=i;j++)
{
num=num*10+m[j]-'0';
}
K[que++]=num;
num=0;
if(i-3>=0)
i-=3;
else
i=-1;
}
return;
}
int main()
{
//freopen("H:\\in.txt","r",stdin);
//freopen("H:\\out.txt","w",stdout);
FindPrime();
char m[11111];
int n;
while(scanf("%s%d",m,&n))
{
que=0;
bool canget=false;
int K[10111];
memset(K,0,sizeof(K));
strtointk(m,K);
if(strcmp(m,"0")==0&&n==0)
break;
for(int i=0;i<pNum&&prime[i]<n;i++)
if(getMod(K,prime[i],que)==0)
{
if(prime[i]<n)
{
printf("BAD %d\n",prime[i]);
canget=true;
break;
}
else
{
printf("GOOD\n");
canget=true;
break;
}
}
if(!canget)
{
printf("GOOD\n");
}
}
//fclose(stdin);
//fclose(stdout);
return 0;
}