利用循环嵌套找出300以内的素数

下面是相关代码：

#include <stdio.h>

int main()
{
    int i, j;
    for (i = 2; i <= 300; ++i)
    {
        for (j = 2; j <= i; ++j)
        {
            if (i % j == 0)
            {
                break;
            }
        }
        if (j == i)
        {
            printf("%d\n", i);
        }
    }
    return 0;
}

其中，外层循环变量 i 遍历 2 到 300，内层循环变量 j 遍历 2 到 i，判断 i 是否能被 j 整除，如果能，则表明 i 不是素数，跳出循环，否则，内层循环结束时，j 就等于 i，表明 i 是素数，输出 i 即可。