UVaOJ-10539-Almost Prime Numbers 解题报告

       筛素数好题。题意：几乎是素数的数是这样一种数，它不是素数，但是它只有一个素因子。比如：4，8，9等。现在给你一个区间，让你统计区间内几乎是素数的数的个数。

       我的解题思路：这个区间范围很大，右端点可以达到10的12次方。分析一下可以知道几乎是素数的数是素数的n次方(n > 2)。因此筛素数的范围到10的6次方就可以了。因为区间范围大，但是统计的数却不多，因此我们可以把最大范围内的几乎素数存起来，排序，然后根据输入的区间左右端点二分查找就可以了。

       我的解题代码：

#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cctype>
#include <cmath>
#include <algorithm>

using namespace std;

typedef long long Long;

const int N = 1000002;
const Long M = 1000000000001;

bool isprime[N];
Long primes[N], pn;
Long num[N], nn;
Long left, right;

vo