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]