H-素数表

先打出素数表，到1000000，然后用给的数字去除素数，遇到能整除就跳出，给的数字用数组存下来

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int A[1000005],B[500000];
int main()
{
	int n=0;
	memset(A,0,sizeof(A));
	for(int i=2;i<1000001;i++){
		if(A[i]==0){
			B[n++]=i;
			for(int j=i*2;j<1000001;j+=i)A[j]=1;
		}
	}
	char s1[150];int k,sum,i;
	while(cin>>s1>>k)
	{
		if(k==0&&s1[0]=='0')break;
		int len=strlen(s1);
		for( i=0;i<n;i++){
			sum=0;
			for(int j=0;j<len;j++){
				sum=(sum*10+(s1[j]-'0'))%B[i];
			}
			if(sum==0)break;
		}
		if(i!=n&&B[i]<k)printf("BAD %d\n",B[i]);
		else printf("GOOD\n");
	}
	return 0;
}