c - C 编程语言中 1 到 100 之间的质数

Question

我想打印 1 到 100 之间的质数，我编写如下代码，但是当我运行它时，它开始打印 3,7,11,17....91为什么不打印代码2？请各位 friend 帮帮我

#include <stdio.h>
int main(void)
{
    for(int i=2;i<100;i++)
    {
        for(int j=2;j<i;j++)
        {
            if(i%j==0)
                break;
            else if(i==j+1)
                printf("%d\n",i);
        }
    }
}

Answer 1

对于 i==2 来说，条件 i==j+1 不成立。这可以通过对内部循环进行一些更改来解决:

#include <stdio.h>
int main(void)
{
    for (int i=2; i<100; i++)
    {
        for (int j=2; j<=i; j++)   // Changed upper bound
        {
            if (i == j)  // Changed condition and reversed order of if:s
                printf("%d\n",i);
            else if (i%j == 0)
                break;
        }
    }
}