JOJ2573:Product of two primes

传送门：http://acm.jlu.edu.cn/joj/showproblem.php?pid=2573

一道求素数的题，因为范围只有20000，可以先把20000以内的符合的预处理出来，预处理加点小技巧，详细见代码。

代码：

#include <cstdio>
#include <cstring>
using namespace std;

int prime[20000];
int ans[20000];

int main()
{
    memset(prime, 0, sizeof(prime));
    for (int i = 2; i < 200; ++i)                       //因为是20000以内的，所以处理到200就够了。
        for (int j = i; j * i <= 20000; ++j)            //按上限枚举
            prime[i * j] = 1;
    for (int i = 2; i < 200; ++i)
        for (int j = i; j * i <= 20000; ++j)
        if (!prime[i] && !prime[j])
            ans[i * j] = 1;
    for (int i = 10000; i < 20000; ++i)
        if (ans[i])
            printf("%d\n", i);
    return 0;
}