无心人 发表于 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

n为输入
m为输出
   m = 0;
while (n > 999)
    {
   m = m * 10000 + rev;
n = n / 10000;
   }
if (n > 99)
   m = m * 1000 + rev / 10;
else
    if (n > 9)
      m = m * 100 + rev / 100;
   else
   if (n > 0)
       m = m * 10 + n;

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

呵呵， 我觉得我的Cach算法比mathe的清晰
页: 1 2 3 4 5 [6]
查看完整版本: 连续逆素数