2020年8月10日
【总结】素数与约数
摘要： 埃氏筛 用素数筛合数，代码简单，拓展性强。复杂度 O ( n ∗ l o g l o g n ) O(n*loglogn) O(n∗loglogn),可以看作常数较大的n。 运用：对于求[l,r]的素数，可以用[1, s q r t ( r ) sqrt (r) sqrt(r)]的所有素数来筛区间[ 阅读全文
posted @ 2020-08-10 21:09 仰望星空的蚂蚁 阅读(19) 评论(0) 推荐(0)