c# - 埃拉托色尼筛，代表数字的倍数

Question

我正在尝试使用 Erathosthene 筛确定素数，使用布尔数组（每个值都以假值开头）
这是我的问题：

• 我不能代表 2,3,5,7 的倍数来为它们分配值“真”，并且只有我剩余的素数的值为“假”

• 如何获取素数的 int 值而不是它们的布尔值？

这就是我所做的

有用的链接 https://en.wikipedia.org/wiki/Sieve_of_Eratosthenes

标签： c#arrays

Answer 1

您的代码超出了界限索引。以下代码应该可以工作：

int n = 120;
        bool[] array = new bool[n];
        for (int i = 0; i < n; i++)
        {
            if (i != 1)
            {
                if (2 * i < n)
                    array[2 * i] = true;
                if (3 * i < n)
                    array[3 * i] = true;
                if (5 * i < n)
                    array[5 * i] = true;
                if (7 * i < n)
                    array[7 * i] = true;
            }

            if (array[i] == false)
            {
                Console.WriteLine(i);
            }
        }