数素数C/C++

有一种无赖的方法:
事先算好各区间的素数个数
1~10万 n0个
10~20万 n1个
.
.
.
90~100万 n9个
如果m,n分别落在不同的区间
m=i*10万 + r
n=j*10万 + s
f(m,n) = f(m, (i+1)*10万) + n(i+1) + ... n(j-1) + f(j