ACM日记_17.3.27——素数打表还不会？等等，先弄明白到底什么是打表！

说到素数咱们就不得不说说筛法打素数表啦。代码很经典也很易懂，就是排除。

下面给出一种实现：

void prime_table()
{
	is_Prime[1] = 1;
	for(int i = 2;i<sqrt(N);++i)
	{
		if(!is_Prime[i])
		{
			for(int j = i*i;j<N;j+=i)
			{
				is_Prime[j] = 1;
				//cout<<j<<endl;
			}
		}
	}
}

但是事实上，真正机灵的地方是，打表不是让你在那短短的一秒里面打出一张，而是提前打好，用程序媛法宝（复制粘贴）存进一个数组里！

这样，再做什么相关的题目，超时了，算我输。