如何左/右截断不带字符串的数字（Euler #37）

Question

如 问题 37 中所述，位于 欧拉项目：

数字 3797 有一个有趣的特性。作为素数本身，可以从左到右连续删除数字，并在每个阶段保持素数：3797、797、97 和 7。同样，我们可以从右到左工作：3797、379、37 和 3。

我已经解决了这个问题（答案以 7 结尾:-)，但仍然存在一个疑问：在不使用字符串的情况下如何有效地左/右截断数字？我构建了以下代码，但看起来很难看：

public static void Main()
{
    Console.WriteLine( // 3797, 379, 37, 3, 797, 97, 7
        String.Join(", ", 3797L.Truncate().ToArray()));
    Console.ReadLine();
}

static IEnumerable<long> Truncate(this long number)
{
    yield return number;

    long aux = number;
    while ((aux /= 10) > 0) // right to left
        yield return aux;

    // god forgive me, but it works
    while ((number = (number.Reverse() / 10).Reverse()) > 0) // left to right
    {
        yield return number;
    }
}

public static long Reverse(this long number)
{
    long reverse = number % 10;
    number = number / 10;
    while (number != 0)
    {
        reverse = (number % 10) + (10 * reverse);
        number = number / 10;
    }
    return reverse;
}

编辑： 我以以下代码结束：

static IEnumerable<long> Truncate(this long number)
{
    yield return number;

    int i = 10;
    while (number / i > 0)
    {
        yield return number / i;
        yield return number % i;
        i *= 10;
    }
}

Answer 1

要截断最右边的数字，请除以 10（您的代码已经这样做了）。

要截断 n 位数字左侧的一位数字，请对该数字取 10^(n-1) 的模。

示例：3797 % 1000 →第797

章 编辑：澄清我建议如何获取模值：

w <- n
d <- 1
while (w <> 0)
  test primality of w
  w <- w / 10
  d <- d * 10
end
w <- n
while (d <> 10)
  d <- d / 10
  w <- w % d
  test primality of w
end

Answer 2

不能除以十吗？

3797/10 = 379

379/10= 37

37/10=3

无需字符串。

要走另一条路，请使用 %

Answer 3

var numbers = GetNumbers(3797);  

public static IEnumerable<int> GetNumbers(int val)
        {
            int ba = 1;
            int result = 1;

            while(result > 0)
            {

                ba *= 10;
                result = val / ba;
                if(result > 0)
                    yield return result;
            }

        }

将产生

379 37 3