Codility每周一课：P11.2 CountSemiprimes

P11.2 CountSemiprimes

Count the semiprime numbers in the given range [a, b].

• P11.2 半素数个数
  计算区间[a, b]中的半素数的个数

只有1与该数本身这两个正因数的数称为素数。前6个质数分别是2、3、5、7、11和13。半素数是两个(可以相同)素数的乘积。前10个半素数分别是4，6，9，10，14，15，21，22，25，26。

有两个非空数组P和Q，每个数组由M个整数组成。在这些数组的元素组成的指定的区间内寻找半素数。对于K次查询，也就是在区间[P[K]，Q[K]]内寻找半素数，其中1 ≤ P[K] ≤ Q[K] ≤ N。

例如，给定整数N=26、以及数组P，Q，其中：
P[0]=1，P[1]=4，P[2]=16；Q[0]=26，Q[1]=10，Q[2]=20

这些区间中的半素数查询结果如下：
[1，26]中的半素数个数有10个；
[4，10]中的半素数有4个；
[16，20]中没有半素数ÿ