连续逆素数

无心人 · 发表于 2008-6-17 19:59:55

呵呵能顺手改成我说的可扩展到10^16的分段筛么

无心人 · 发表于 2008-6-17 20:01:54

求逆设计好了存在高速的Cache算法

无心人 · 发表于 2008-6-17 20:14:51

假设Cache 0--9999的四位的逆 rev[10000] n为输入 m为输出 m = 0; while (n > 999) { m = m * 10000 + rev[n % 10000]; n = n / 10000; } if (n > 99) m = m * 1000 + rev[n] / 10; else if (n > 9) m = m * 100 + rev[n] / 100; else if (n > 0) m = m * 10 + n;

无心人 · 发表于 2008-6-17 20:24:32

呵呵，我觉得我的Cach算法比mathe的清晰

账号		自动登录	找回密码
密码			欢迎注册

[讨论] 连续逆素数