七夕节 HDU - 1215 题目链接：https://vjudge.net/problem/HDU-1215#author=0 题目： 七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!" 人们纷纷来到告示前, ...
分类：
其他好文 时间：
2019-08-11 09:14:05
阅读次数：
101
题意： 给你一个1e9-1e14的质数P，让你找出这个质数的前一个质数Q，然后计算Q！mod P 题解： 1e9的数据范围pass掉一切素数筛法，考虑Miller-Rabin算法。 米勒拉宾算法是一种判断素数的随机化算法，由于其随机性，它不能保证总是正确的，但其对于一个素数，总会返回素数的结果，对于 ...
分类：
其他好文 时间：
2019-07-30 15:29:24
阅读次数：
116
关于素数的判断，大家最常用的方法估计就是循环判断到sqrt(n)的方法了：（直接上代码） 这种素数的判断方法的确直观，但这种算法只对较小数据量适用，当数据量较大时，该方法就不再适用于素数的判定了。因此，我们此处引入一种新的算法——素数筛法。 首先介绍一下什么叫素数筛法： 假设所有待判断的数字的上限是 ...
分类：
其他好文 时间：
2019-07-03 00:10:36
阅读次数：
107
Prime Numbers Descriptions: A prime number is a natural number which has exactly two distinct natural number divisors: 1 and itself. For example, the ...
分类：
其他好文 时间：
2019-06-29 22:36:17
阅读次数：
214
初学Java，学到流程控制的循环，有个练习题是暴力遍历素数。 因为看过av32186751，知道有个筛法，就想试试。 又受到线性筛法（一）--素数筛法（一） - nerd呱呱 - 博客园中，的这段启发，就有了下面的代码。 引用文字： 我们先定义一个数组来存100000以内数是否的素数，下标表示数，数 ...
分类：
编程语言 时间：
2019-05-19 14:24:26
阅读次数：
137
筛素数 弱智筛法就不贴了 下面是埃氏筛 先补一个很有意思的东西 1+1/2+1/3+1/4+....+1/n=log n 线性筛代码 欧拉函数 对于大范围内求质因数个数硬解肯定太慢，用线性筛优化 先用线性筛找到每一个数的最小质因子(rec[i]) 分析：第二个if里，当i的指数>=2时就可以直接乘， ...
分类：
其他好文 时间：
2019-04-28 18:44:47
阅读次数：
153
#include #include #include #include #include using namespace std; #define maxn 50000 int vis[maxn], isprime[5200], num[100005], k; void prime()//只需要把[... ...
分类：
其他好文 时间：
2018-09-30 18:13:04
阅读次数：
174
素数的定义：除了1和它本身之外，不能被其他整数整除。 一、判定一个正整数n是否为素数的方法： ①定义法：枚举2~n-1这n-2个正整数，如果它们均不能整除n，则可断定n为素数。代码如下：时间复杂度为O(n)，如果n为10^9，就不能用此方法。 ②从2开始枚举到不大于sqrt(n)的所有正整数，如果它 ...
分类：
其他好文 时间：
2018-08-16 17:45:39
阅读次数：
147
#include using namespace std; int flag[100000]; void askprime(){ flag[1]=1;//1既不是质数也不是合数 for(int i=2;i<=sqrt(100000);i++)//从1到sqrt（n） { if(flag[i]==0)... ...
分类：
其他好文 时间：
2018-06-29 14:03:17
阅读次数：
144
数据小，这道题可以用暴力的算法，也可以用更加高级一点的素数筛法 暴力做法已经有了，线性筛的算法有了，这里给出一个简单一点的但比暴力算法快一点的算法： cpp include using namespace std; bool a[10000010];//合数表 int main() { long l ...
分类：
其他好文 时间：
2018-03-21 00:03:53
阅读次数：
149
