题解：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<=10^18

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;
}