埃氏筛法生成质数表

isSiYua

于 2019-11-02 19:25:13 发布

阅读量341

点赞数 1

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/Cloud_yan/article/details/102875502

版权

本文介绍了使用埃氏筛法快速生成质数表的方法，相较于逐一判断是否为素数的方式，这种方法在效率上有显著提升。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

不多逼逼
这个用于制作素数表，比起简单的判断是不是素数，再加入表快多了

// 用埃氏筛法生成质数表
void prime(int b)
{
   
	//初始化，默认全部都是质数
	memset(book, true, sizeof(book));
	book[1]