POJ - 2635 The Embarrassed Cryptographer 同余模运算+十进制转化为千进制！

给定一个大数K，

K是两个大素数的乘积的值。

再给定一个int内的数L

问这两个大素数中最小的一个是否小于L，

如果小于则输出这个素数。

用同余模运算+十进制转化为千进制！

我wa和T了14次，因为打表打的太多了，超时了。。

我的具体做法是

假如123456和1234567

千进制数组表示方法分别是

[0][123][456]

[1][234][567]

#include <stdio.h>
#include <string.h>
#define N 1000050
int f[N];int t;
int fp[N];
char a[10005];
int op[1005];
int num=0;
void isprime(){
	memset(f,0,sizeof(f));
	f[1]=1;
	for(int i=2;i<N-5;i++){
		if(!f[i]){
			fp[num++]=i;
			for(int j=i+i;j<N-5;j+=i){
				f[j]=1;
			}
		}
	}
}
int main(){
	memset(a,0,sizeof(a));
	isprime();
	while(~scanf("%s",a)){
		scanf("%d",&t);
		if(!strcmp(a,"0")&&t==0) break;
		int len=strlen(a);
		int k=len%3;
		memset(op,0,sizeof(op));
		if(k==1) op[0]=a[0]-'0';
		else if(k==2) op[0]=(a[0]-'0')*10+a[1]-'0';
		else op[0]=0;
		int ct=k;
		for(int i=1;i<=len/3;i++){
			op[i]=(a[ct]-'0')*100;ct++;
			op[i]+=(a[ct]-'0')*10;ct++;
			op[i]+=(a[ct]-'0')*1;ct++;?
		}
		// for(int i=0;i<=len/3;i++){
		// printf("^^^^^^^^^^^^%d\n",op[i]);
		// }
		int i,j;
		for(j=0;j<num;j++){
			int temp=0;
			if(fp[j]>=t) break;
			for(i=0;i<=len/3;i++){
				temp=(temp*1000+op[i])%fp[j];
			}
			if(temp==0) break;
		}
		if(fp[j]<t&&j!=num){
			printf("BAD %d\n",fp[j]);
		}else{
			printf("GOOD\n");
		}
	}
}