摘要: Miller–Rabin素数判断法是一种时间复杂度较优的算法,期望时间复杂度为O(logN)。但本身是一种不确定算法,存在误把合数判断为质数的可能。 算法原理介绍: 因此,对一个即将被判断的数n,判断步骤如下。 先用定理1进行判断,即判断是否成立。 如上式不成立,则n必不是质数,判断完毕。 如上式成 阅读全文
posted @ 2021-10-24 20:22 蔚蓝-星辰 阅读(189) 评论(0) 推荐(0)
摘要: 算法介绍:欧拉筛法是在O(N)线性时间内实现素数筛选的优秀算法。 算法思路:总体上与Eratosthenes筛法类似,也是用较小的数筛去较大的合数。 关键思路在于:每一个合数都保证是被其最小的质因子筛去的,下简称称该条件为线性条件。 结合代码分析: inline void Euler_Sieve() 阅读全文
posted @ 2021-10-24 18:20 蔚蓝-星辰 阅读(1330) 评论(0) 推荐(0)
摘要: 对于一维数组a[i](a[i]类型不为char),a表示数组的首地址,即a=&a[0]。 int a[10]; cout<<a<<endl; cout<<&a[0]<<endl;//两者相同,都表示数组a的首地址。 cout<<*a<<endl; cout<<a[0]<<endl;//两者相同,都表 阅读全文
posted @ 2021-10-24 16:29 蔚蓝-星辰 阅读(728) 评论(0) 推荐(0)