素数

Prime Path(POJ – 3126)【BFS+筛素数】

Prime Path(POJ – 3126) 题目链接算法 BFS+筛素数打表 1.题目主要就是 […]

素数筛法（Eratosthenes筛法）

介绍 Eratosthenes筛法，又名埃氏筛法，对于求1~n区间内的素数，时间复杂度为n log n，对于1 […]

求十万以内素数的两种简单优化（埃拉托色尼素数筛选法）

一、什么是素数？　　素数又称为质数。素数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。素数在日 […]

线性筛素数

转自我的博客，原文链接：http://blog.amaok.com/2018/prime_linear_sie […]