Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
Acwing - 算法基础课 - 笔记(数学知识 · 一)
文章目录 数学知识 一 质数 质数的判定 分解质因数 朴素思路 优化 筛选质数 朴素筛法 埃氏筛法 线性筛法 小结 约数 求一个数的所有约数 求约数个数 求约数之和 求最大公约数 数学知识章节 主要讲解了 数论 组合计数 高斯消元 简单博弈
算法
Acwing算法基础课
数论
质数
约数
Leetcode 计算质数 -- 埃氏筛、线性筛解析
0 题目描述 leetcode原题链接 204 计数质数 1 埃氏筛 很直观的思路是我们枚举每个数判断其是不是质数 枚举没有考虑到数与数的关联性 因此难以再继续优化时间复杂度 介绍一个常见的算法 该算法由希腊数学家厄拉多塞 Eratosth
算法模型
算法
LeetCode
质数
埃氏筛
python 一行打印出100以内的质素(素数)
python的列表推导式它是个好东西 不仅在列表里能用 在字典 集合中同样能用 如果想用一行代码打印出100以内的质数 素数 的话 不妨尝试一下下面这行代码 print k for k in set range 2 100 1 set i
python
质数
数学
AcWing 1293. 夏洛克和他的女朋友 二分图
题 是一个二分图染色 质数不是质数的质因子 因为质数不会有因子 所以质数全是颜色1 合数不是合数的质因子 因为合数不 质 所以合数全都是颜色2 n小于3的时候只有1种颜色 其他都是2种颜色 include
我的ACM之路
质数
二分图
AcWing 1292. 哥德巴赫猜想 线性筛+二分查找
题 线性筛代码 const int N 1e6 10 int pri N v N pri2 N int cnt void Getpri 线性筛 mem v 0 cnt 0 for int i 2 i lt 1e6 i if v i 0 没被
我的ACM之路
质数