Z286112

分类

c++(1) 数据结构作业(2) 算法(1) 题解(5)

/ 注册

全部文章（共1篇）

素数筛的总结与记录

目录：(1,2判断一个属是否为素数数据范围较小，3，4可用于大数据，4，5可用于求区间素数个数) 素数定义法六倍判定法埃氏筛欧拉筛区间筛 Miller-Rabin算法第一款：素数定义判断法复杂度n^(1/2) int prime1(long long x)//暴力法 { lo...

筛法

2021-02-28

1 583