网站首页
编程语言
数据库
系统相关
其他分享
编程问答
伯特兰
2024-08-13
P5535 【XR-3】小道消息
先介绍伯特兰·切比雪夫定理:伯特兰—切比雪夫定理说明:若整数n>3,则至少存在一个质数p,符合n<p<2n−2。另一个稍弱说法是:对于所有大于1的整数n,至少存在一个质数p,符合n<p<2n。知道这个之后这道题就很简单了,我们先简单想想一个质数在一天可以通知除去它的倍数的所有数。那我们来分讨一