素数筛
素数 素数又称质数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做素数;否则称为合数(规定1既不是质数也不是合数)。 六倍原理 原理:除了2和3以外,其余素数都与6的倍数相邻,也就是也就是说大于3的质数一定满足$6n+1$或$6n...
素数 素数又称质数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做素数;否则称为合数(规定1既不是质数也不是合数)。 六倍原理 原理:除了2和3以外,其余素数都与6的倍数相邻,也就是也就是说大于3的质数一定满足$6n+1$或$6n...
L1-1 今天我要赢(5分) 题目描述 2018 年我们曾经出过一题,是输出“2018 我们要赢”。今年是 2022 年,你要输出的句子变成了“我要赢!就在今天!”然后以比赛当天的日期落款。 输入格式: 本题没有输入。 输出格式: 输出分 2 行。在...
序 以前学习二分的时候一直没有搞清楚什么时候$mid = (left + right) / 2$,什么时候$mid = (left + right + 1) / 2$,更新的时候是$right = mid + 1$还是$right = mid - 1...