连续逆素数

无心人 · 发表于 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的清晰

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

[讨论] 连续逆素数