Harris-H

素数筛

BFS(5) CF题解(3) DFS(20) DP(20) LCA(2) Leetcode(1) Nowcoder题解(4) ST(1) Tarjan(1) 二分(4) 二分法(1) 二叉树题目(4) 位运算(2) 前缀和(4) 博弈论(3) 图论(1) 字符串(5) 学习笔记(1) 并查集(2) 快速幂(1) 思维(7) 排序(1) 数状数组(3) 数论(20) 暴力(5) 最短路(5) 未归档(5) 标记处理(1) 栈(1) 概率论(1) 模拟(2) 浮点数(1) 生成树(4) 算法(5) 线段树(6) 组合数学(8) 蓝桥杯(1) 计算几何(1) 贪心(26) 递推(3) 题解(3) 高精度(2)

归档

标签

去牛客网

/ 注册

全部文章 / 素数筛（共3篇）

H - Carmichael Numbers(素数筛&快速幂)

H - Carmichael Numbers(素数筛&快速幂) 题意：给定，若不为素数且对则该数为。思路：因为只有的大小，可以用素数筛预处理的所有数。接下来用快速幂的板子暴力遍历判断即可。时间复杂度：这里复杂度可以用筛降到 AC代码：（线性筛） #include<cstdio...

快速幂素数筛

2020-05-03

0 581

素数判断的两个方法

素数判断的两个方法法1：最为普通的方法从1遍历到sqrt(n)，上核心代码 bool ss(int n){ for(int i=2;i<=sqrt(n);i++) if(n%i==0) return 0; return 1; } 法2：优化方法：一个数是素数...

2020-05-01

0 887

素数的两种筛法

介绍两种筛法第一种：埃拉托斯特尼(Eratosthenes)筛法简称：普通筛或埃氏筛时间复杂度：O(nloglogn) 下面上普通筛法的两种写法及优化写法1： #include<bits/stdc++.h> using namespace std; cons...

2020-05-01

0 558