1. 程式人生 > >素數打表(方法彙總)

素數打表(方法彙總)

篩選法素數打表:

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <queue>
#include <algorithm>
#include <map> 
using namespace std;

/*
 *   篩選法素數打表 
 */
const int MAXN = 100;
bool is_prime[MAXN];
void init()
{
	memset(is_prime,true,sizeof(is_prime));
	is_prime[0] = is_prime[1] = false;
	for(int i = 2;i < MAXN;i++)
	{
		if(is_prime[i])
		{
			for(int j = i * i;j < MAXN;j+=i)
			{
				is_prime[j] = false;
			}
		}
	}
}