- 博客(2)
- 收藏
- 关注
RSS订阅原创 厄拉多塞筛法编程实践
我们先找内的素数，利用2，筛去所有2的倍数，下一次检索到未筛去的数是3，再筛去3的倍数……在下个区间通过简单枚举找到素数的起点，再隔段进行标记，从而实现区间间的过渡。：构造大素数表，显然不能通过对数的素性进行判断来确定是否是素数，所以我们要利用好素数的的因子只有1和本身这个基本性质来构造。我们利用小素数的倍数来进行筛选，将小素数的倍数从数表中筛去。而我们显然可以发现性质合数p的最小素因子是小于2的16次方的，问题中我们想要找的是内的素数，那么我们只要用内的素数进行筛选即可。
2022-09-14 20:52:32
219
原创 扩展欧几里得算法（对于d=gcd(a,b）的求解，以及ax+by=d方程的解的问题。
对于最大公因子的求取是老生常谈的问题，这次主要研究对象是对方程的求解。关于两个未知量（x和y）的解显然是不唯一的。而我们只要找出一组解，其余的解可通过齐次线性方的求解获得即ax+by=0。问题：对于最大公因子，以及不定方程ax+by=gcd（a，b）的求解？则rt=[mt-1 -qt-1 *mt nt-1-qt-1*nt]由辗转相除法，我们看到了解决这个问题的曙光。而我们可以用两个数字分别存储（递推是关于x，y的系数）第一次写博客，欢迎指正我的错误。设rk=[mk nk]不妨开设一个二维数组。.....
2022-08-29 20:47:53
321
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人