_c_echo_-优快云博客

原创【欧拉计划】007 第10001个质素

第10001个素数的范围估算不会超过20万如何写出运行速度更快的代码。

2024-07-06 21:43:13 420

原创线性筛算法

4）利用M * P’ （所有不大于M中最小素数的合集）标记N1，N2，N3 ······1、标记一个范围内的数字是否是合数，没有标记的则为素数。2、算法的空间复杂度为O(n)，时间复杂度为O(n)利用线性筛算法枚举100以内所有素数。3）p一定小于等于M中最小的素因子。2）N可以表示成为p * M。1）N中最小的素数为p。

2024-07-06 21:23:59 310 1

1、标记一个范围内的数字是否是合数，没有被标记的则为素数2、算法的空间复杂度为 O(N)，时间复杂度为 O(N * loglogN)3、总体思想是用素数去标记掉不是素数的数字，例如我知道了 i 是素数，那么2 * i，3 * i， 4 * i……就都不是素数1、用 prime[ i ]来标记 i 是否是合数2、标记为 1 的数字为合数，否则为素数3、第⼀次知道 2 是素数，则将 2 的倍数标记为 14、向后找到第⼀个没有被标记的数字 i5、将 i 的倍数全部标记为合数。

2024-07-05 21:33:11 265

原创【欧拉计划】005 最小公倍数

怎么求最大公约数，怎么求最小公倍数求最大公约数用欧几里得算法：详见。

2024-07-03 23:48:36 606

原创定理证明：任何数的乘积等于其最大公约数乘最小公倍数

设：a * b = q * m’ => m’ = a * b / q = b * (a / q) = a * (b / q)考虑：m’ / m = (a * b) / q / (a * b) / p = p / q 属于正整数。则有m = a * b / p = a * (b / p) = b * (a / p)所以：a * b = p * m 且最大公约数能被公约数整除。所以：(b / p)和(a / p)为正整数。所以：(a / q)和(b / q)为正整数。因为：a * b是a与b的公倍数。

2024-07-03 23:44:20 715

原创欧几里得算法（辗转相除法）证明，引例

（c是因数，n和m是整数）（d是因数，n和m是整数）当b = 0时a为最大公约数。一种求最大公约数的算法。

2024-07-03 23:12:32 157

原创【欧拉计划】003 最大质因数

是一个大数，不能用int类型。如何枚举。

2024-06-27 17:48:12 244

原创【欧拉计划】028 螺旋数阵对角线

找到变化规律。

2024-06-14 20:36:22 166

原创【欧拉计划】036 双进制回文数

二进制的转换；回文数的判断翻转操作详见。

2024-06-13 15:44:47 429

原创【欧拉计划】034 数字阶乘和

如何判断枚举上界；如何判断各位阶乘和。枚举上界：2540160。

2024-06-12 16:17:17 472

原创【欧拉计划】030 各位数字的五次幂

在枚举的过程中，到底该枚举多大的范围。一个n位数字的最大值是10^n -1 // '-1’影响不大一个n位数字每位最大为9，题目中是一个5位数，一共为n位，所以9^5 * n可以发现，f，g函数单调递增 n = 5.xxx处为两函数交点，所以n = 6，g(6)为这道题的上限。枚举的上界为354294。

2024-06-07 16:02:34 712