Nearly prime numbers - SGU 113（素数）

题目大意：判断一个数是否是两个素数的乘积，如果是，输出Yes，否则No。

分析：先打表求出来一部分素因子，用素数对素数判定还是比较快的。

代码如下：

===============================================================================================================================

#include<stdio.h>
#include<algorithm>
#include<vector>
#include<iostream>
#include<math.h>
#include<string.h>
using namespace std;

const int MAXN = ;

int p[MAXN]={};

bool Prime(int n)
{
    if(n ==  || n==)
        return false;

    for(int i=; p[i]*p[i] <= n; i++)
    {
        if(n % p[i] == )
            return false;
    }

    return true;
}

int main()
{
    for(int i=, j=; i<; i++)
    {
        if(Prime(i))
            p[j++] = i;
    }

    int T;

    scanf("%d", &T);

    while(T--)
    {
        int i, N;

        scanf("%d", &N);

        for(i=; p[i]*p[i] <= N; i++)
        {
            if(N%p[i]== && Prime(N/p[i]))
                break;
        }

        if(p[i]*p[i] <= N)
            printf("Yes\n");
        else
            printf("No\n");
    }

    return ;
}