2019年5月8日
【数论学习笔记】质数
摘要： 质数判定： 试除法：2到sqrt（n）全部试除。代码如下。 质数筛法： Eratosthenes筛法：所有质数的倍数全部为合数，每求到一个质数，统计倍数。代码如下。 线性筛法： 1. 2到 N 的每一个数若 v[i]=i 则为质数。 2.扫描不大于v[i]的每一个质数p，令v[i*p]=p，也就是记 阅读全文
posted @ 2019-05-08 18:08 ChrisKKK 阅读(345) 评论(1) 推荐(0) 编辑