摘要：
素数在数论中经常被用到。也是数论的基础之一。 人们一直在讨论的问题是，怎样快速找到素数？或者判断一个数是素数？ 1.根号n枚举 原始暴力方法。 2.埃氏筛 每个合数会被筛质因子次数次。复杂度O(NloglogN) 3.线性筛素数 每个合数只会被它的最小质因子筛一次。 线性筛还可以筛各种函数 具体见： 阅读全文
摘要：
题目背景 还记得 NOIP 2012 提高组 Day1 的国王游戏吗？时光飞逝，光阴荏苒，两年 过去了。国王游戏早已过时，如今已被皇后游戏取代，请你来解决类似于国王游 戏的另一个问题。 题目描述 皇后有 n 位大臣，每位大臣的左右手上面分别写上了一个正整数。恰逢国庆 节来临，皇后决定为 n 位大臣颁 阅读全文