质数筛法

质数筛法应该很简单，话不多说，直接上模板。

#include <cstdio>
#include <cstring>
bool isPrime[N];
int main()
{
	memset(isPrime, true, sizeof(isPrime));
	for(int i = 2; i * i <= n; i++){
		if(isPrime[i]){
			for(int j = i * i; j <= n; j += i){
				isPrime[j] = false;
			}
		}
	}
	return 0;
}