求以内所有质数的算法及优化方法(求以内所有质数的算法及优化设计)

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

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

1、基本循环法

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

示例代码如下：

34;sumStep: &include <iostream>34;sumStep: " << sumStep << endl;    return 0;}

运行结果如下：

优化后，只需31次循环，相比原来的349次，大大减少了循环次数，提升了算法效率。