大范围内素数的求法的效率问题

筛选法：对于一个数n，如果是素数，那么2*n，3*n，4*n，必定不是素数。bool isprime[1000001];int prime[80000];int num=0;void getPrime