int main(int argc, char *argv[]) {
int input=0;
buildprime();//建立質數表
while(scanf("%d",&input)!=EOF){
if(check(input)){
printf("質數\n");
}
else{
printf("非質數\n");
}
}
return 0;
}
int main(){
int i,j,k,l,test,t=1,num;
buildprime(42768-100);
takeprime(N-100);
addprime();
scanf("%d",&test);
while(test--){
scanf("%d",&num);
printf("%d\n",goldbach[num]);
}
return 0;
}
int main(int argc, char *argv[]) {
int n1=0,n2=0;
int counter=0;
buildprime();
while(scanf("%d %d",&n1,&n2)!=EOF){
int counter=0;
for(int i=n1;i<=n2;i++){
if(check(i)&&i!=1){//i!=1是因為他測資最小會是1，1丟進check會是true!!
counter++;
}
}
printf("%d\n",counter);
}
return 0;
}
int main(int argc, char *argv[]) {
int input=0;
buildprime();
while(scanf("%d",&input)!=EOF){
if(input == 0){// 0 is the end of program.
break;
}
int sum=0, amount=0;
for (int i=0; prime[i]<=input; i++){
sum=0;
for(int j=i;prime[j]<=input && sum < input;++j){
sum+=prime[j];
}
if(sum==input) amount++;
}
printf("%d\n", amount);
}
return 0;
}
