hdu 3543 Roba number

/*

题意：求在3*10^7和4*10^7之间的所有素数。

思路：打表。怎么打表呢，首先判断一个比较小的数是否为素数，是的话，它的倍数都不是素数。这个较小的数要枚举到多大呢，题目中给定最大数是40000000，那么它的最大素因子是sqrt(40000000)。也就是说，在3*10^7至4*10^7范围内，最大素数不会超过sqrt(40000000)。

参考： http://blog.csdn.net/terry__j/article/details/7388090向大神致敬

*/

#include<iostream>
using namespace std;
bool ch[40000002] = {0};

int a=30000000, b=40000000;

void init()
{
	int i, j;
	for( i=2; i <= 6325; i++ )
	{
		if(!ch[i])
		{
			for( j=i+i; j <= 6325; j += i)
				ch[j] = true;
			for( j=a/i*i; j <= b; j+=i)
				ch[j] = true;
		}
	}
}

int main()
{
	init();
	int i;
	for( i=a; i < b; i++ )
	{
		if(ch[i] == false)
			printf("%d\n", i);
	}
	return 0;
}