最后一个if为什么是i>=n i不是除数吗？

Question

#include <iostream>
using namespace std;
int main()
{
    int n,i,k=0;
    for (n = 5; n <= 100; n++){
        for (i = 2; i < n; i++) 
            if (n % i == 0)
                break;
            if (i>=n)
            {
                cout << n << '\t';
                k++;
                if (k % 5 == 0)
                    cout << endl;
            }

        
    }
    

    return 0;
}

Answer 1

思想应该是i从2开始增大被n整除,i如果大于等于了n,就说明n是素数,不必再除i了,但是这里代码有问题,for循环里面已经写了i < n
if (i>=n) 可以改为 if (i>=n / 2 )

望采纳