我的素数程序中的逻辑错误

Question

有人能找出我程序中的逻辑错误吗？我只得到 2 和 3 作为素数的结果。

算法如下：

int 外部；

内部;

int count=0;

for (outer = 2;outer

{

for (inner = 2; inner

{

如果（外部 % 内部 == 0）

计数 = 计数 + 1；

}

如果（计数 == 1）

{

Console.WriteLine("prime is {0}", inner - 1);

计数 = 0;

}

else if (count > 1)

Console.WriteLine("{0} 不是素数", inner - 1);

}

Answer 1

谢谢。问题在于计数。我重新发布更正后的代码

for (outer = 2;outer

        {

            for (inner = 2; inner <= outer; inner++)

                if (outer % inner == 0)
                    count = count + 1;

                if (count == 1)
                {
                    Console.WriteLine("prime is {0}", inner - 1);
                    count = 0;
                }
                else if (count > 1)
                    count = 0;