摘要: A.Copy-paste BThero is a powerful magician. He has got nn piles of candies, the ii-th pile initially contains aiai candies. BThero can cast a copy-pas 阅读全文
posted @ 2020-09-28 16:01 徒手拆机甲 阅读(199) 评论(0) 推荐(0)
摘要: 题意: 给出一个区间 [l, r] 求其中相邻的距离最近和最远的素数对 . 其中 1 <= l < r <= 2,147,483,647, r - l <= 1e6 . 这个题就直接用上篇文章讲到的筛法,筛两次即可 #include<bits/stdc++.h> using namespace st 阅读全文
posted @ 2020-09-28 01:21 徒手拆机甲 阅读(143) 评论(0) 推荐(0)
摘要: 素数定理 素数定理(prime number theorem)是素数分布理论的中心定理,是关于素数个数问题的一个命题:设x≥1,以π(x)表示不超过x的素数的个数,当x→∞时,π(x)~Li(x)或π(x)~x/ln(x)。(Li(x)为对数积分) 伯特兰猜想 伯特兰—切比雪夫定理说明:若整数n > 阅读全文
posted @ 2020-09-28 01:18 徒手拆机甲 阅读(436) 评论(0) 推荐(0)