第n小的质数c++_求N以内所有质数的算法及优化

问题：输入一个正整数 N(N > 2)，求小于 N 的全部质数。

质数，就是除了1和它本身外不存在其他因子的数。

1、基本循环法

循环法：利用质数的定义，循环判断该数除以比它小的每个自然数(大于1)，如果有能被它整除的，则它就不是质数。

示例代码如下：

#include using namespace std;int main(){    int N = 50;    int sumStep = 0; // 统计迭代次数      cout << 2 << endl; // 2 是质数    for (int i = 3; i < N; ++i) {        bool flag = true; // 假设是质数        for (int j = 2; j < i; ++j) {            sumStep = sumStep + 1;            if (!(i % j)) { // 找到能被整除的                flag = false;                break;            }        }        if (flag) {            cout << i << endl;