随笔分类 - 数学——质数
摘要:洛谷 P3599 Koishi Loves Construction 思路 一道构造好题。 Task1 能够看出两点: 第一个数必须是 \(n\)。 因为有 \(x+n\equiv x(\bmod n)\),如果第一个数不是 \(n\),必然会有两个相邻的前缀和模 \(n\) 的值相等。 除了 \(
阅读全文
摘要:题意 要找两个合数,使他们两个的差为$n$,$n$为题目给出的数 思路 我们可以枚举减数$now$,判断一下是不是质数,如果是质数就让$now++$,然后用一个数$tot$记录被减数,也就是$now$加$n$,判断$tot$是不是质数,如果是质数再让$now++$,如果不是质数我们就找到了答案,因为
阅读全文
摘要:##定义 质数又称素数,有无限个。指一个大于1的自然数,除了1和它本身外,不能被其他自然数整除的数,换句话说就是该数除了1和它本身以外不再有其他的因数;大于1又不是质数的正整数称为合数。 注意:1.1既不是质数也不是合数.2.2是最小的质数也是唯一一个偶数质数 为何质数是无限多的 假设质数有限 分别
阅读全文
摘要:by ruanxingzhi 整除性 如果a能把b除尽,也就是没有余数,则我们称a整除b,亦称b被a整除。(不是除以,是整除!!) 记作:\(a|b\) |这个竖杠就是整除符号 整除的性质 自反性 对于任意$n$,有$n|n$. 传递性 若有$a|b,b|c$,则$a|c$. 反对称性 如果$a|b
阅读全文

浙公网安备 33010602011771号