昨天的考试跪的一塌糊涂：第一题水过，第二题带WA的朴素，最后题忘了特判左端点全跪，分数比起预计得分整整打了个对折啊！ 步入正题：线性筛（欧拉筛） 一般的筛法（PPT里叫埃拉托斯特尼筛法，名字异常高 ...

质数和合数是针对所有大于 1 的 “自然数” 来定义的（所有小于等于1的数都不是质数）。 所有小于等于 1 的整数既不是质数也不是合数. 质数的判定——试除法 ...

欧拉系列 欧拉函数：phi(i)表示 1~i 中与 i 互质的数的个数。 利用这个定义就可以在筛素数的同时，求出欧拉函数。 设 欧拉函数 为 phi(x) , p 为素数： 1、如果 i ...

素数筛 素数筛，顾名思义，是一种把自然数集合[2,n]中的所有素数筛选出来的算法，通常应用于需要素数打表的题目。 常用的素数筛算法有两种，分别为埃氏筛 O(nloglog ...