C++ 打印奇数而不是素数

Question

几天来我一直在做一道作业题，似乎无法得到正确的输出(我已经尝试了很多东西!)问题是:

编写一个程序，使用两个嵌套的 for 循环和取模运算符 (%) 来检测和打印从 1 到 10,000 的素数。

我一直在做 1 到 10 作为一个小测试，以确保它的工作。我得到 2,3,5,7,9 作为我的输出，所以我知道出了点问题。当我将数字从 10 增加到 20 时，它打印 2 加上所有奇数。我在下面包含了我的代码。谢谢!!

int main() {

        for (int i=2; i <=10; i++){
            for (int j=2; j<=i; j++){
                if (i%j==0 && j!=i) {

                    break;    
                }

                else { 

                    cout<< i <<endl;
                    break;
                }           
            }   
        }
}

Answer 1

除了 Sumit Jindal 的回答外，内部 for 循环也可以通过这种方式完成:

for(int j=2; j*j<=i ; j++)

如果我们考虑满足 x*y = i 的每个 (x,y) 有序对，则 x 的最大值可以是 i 的平方根。