素数的初始化表

最新推荐文章于 2024-01-15 15:23:48 发布

长鼻子的麦兜

最新推荐文章于 2024-01-15 15:23:48 发布

阅读量246

点赞数

分类专栏：笔记

本文链接：https://blog.csdn.net/JuJuBang/article/details/72905600

版权

笔记专栏收录该内容

2 篇文章 0 订阅

订阅专栏

//素数初始化表
#include "cstdio"
#include "iostream"
using namespace std;
const int Max = 10000;

int table[Max];
//0表示素数， 1表示非素数
void buildPrimeTable(){
	table[1] = 1;
	for(int i = 2; i < Max; i++)
		if(table[i] == 0) 
			for(int j = i*i; j < Max; j+=i)
				table[j] = 1;
}

int main(){
	buildPrimeTable();
	for(int i = 1; i < 0xff; i++)
	{
		if(table[i] == 0)
			printf("%d\n", i);
	}
	return 0;
}