我永远爱Codeforces

素数筛选法

ACM水题(1) DFS(1) HDU(1) 学校练习赛(3) 栈和队列(1) 算法(6) 算法知识点(1) 题解(1)

/ 注册

全部文章 / 素数筛选法（共1篇）

素数筛选法

素数，是指因子只包含1和其本身的数，那么，我们怎么判断素数呢？（以下代码均基于打表（1~1e6）的基础上完成） 1.按照定义计算素数的定义就是一个数的因子只包含1和其本身，那么我们直接就按照定义写： #include<stdio.h> #include<string.h...

2021-04-25

0 565