题解：A

A
(a.pas/c/cpp)
【题目描述】
对于给定的一个正整数n， 判断n是否能分成若干个正整数之和 （可以重复） ，
其中每个正整数都能表示成两个质数乘积。
【输入描述】
第一行一个正整数 q，表示询问组数。
接下来 q 行，每行一个正整数 n，表示询问。
【输出描述】
q 行，每行一个正整数，为 0 或 1。0 表示不能，1 表示能。
【输入样例】
5
1
4
5
21
25
【输出样例】
0
1
0
1
1
【样例解释】
4=2*2
21=6+15=2*3+3*5
25=6+9+10=2*3+3*3+2*5
25=4+4+4+4+9=2*2+2*2+2*2+2*2+3*3
【数据范围】
30%的数据满足：q<=20,n<=20
60%的数据满足：q<=10000,n<=5000
100%的数据满足：q<=10^5,n<=1018

solution：

因为P‘OK’，4‘OK’，所以‘P+4’OK

#include<bits/stdc++.h>
using namespace std;

typedef long long LL;

int q;
LL n;

int rd(){
	int re=0,f=1;char c=getchar();
	while ((c<'0')||(c>'9')) {if (c=='-') f=-f;c=getchar();}
	while ((c>='0')&&(c<='9')) {re=re*10+c-'0';c=getchar();}
	return re*f;
}

int main(){
	freopen("a.in","r",stdin);
	freopen("a.out","w",stdout);
	scanf("%d",&q);
	for (;q>0;--q){
		scanf("%lld",&n);
		if ((n>3ll)&&(n!=5ll)&&(n!=7ll)&&(n!=11ll)) puts("1");else puts("0");
	}
	return 0;
}