题意：判断输入的整数 N (2 <= N <= 1,000,000)是否可以表示成两个素数的积，能的话输出“Yes”，否则输出“No”。
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1723
——>>先打素数表，然后枚举所有在1000000内的所有情况就行。
#include <cstdio>
#include <cstring>using namespace std;const int maxn = 1000000 + 10;
long long p[maxn], m;
bool vis[maxn], ret[maxn];void prime_table() //筛法素数打表
{int i, j;memset(vis, 0, sizeof(vis));for(i = 2; i < 1000000; i++) if(!vis[i])for(j = (i<<1); j <= 1000000; j += i) vis[j] = 1;m = 0;for(i = 2; i < 1000000; i++) if(!vis[i]) p[m++] = i;
}
int main()
{int n, i, j;prime_table();memset(ret, 0, sizeof(ret));for(i = 0; i < m; i++) //预处理1000000内的所有可能值for(j = i; j < m; j++){long long temp = p[i]*p[j];if(temp > 1000000) break;ret[temp] = 1;}while(~scanf("%d", &n)){if(ret[n]) printf("Yes\n");else printf("No\n");}return 0;
}