输出100以内的质数(素数)的三种方法

方法1:

硬编码输出已知的较小质数2,3,5,7,然后对其他数进行质数判断。

判断方式是依次除以已知质数,如果都不能整除,则是质数。

方法2:

使用一个计数器number记录输入数i的质数个数。

遍历2到i-1,如果存在整除的数,则计数器++。

如果计数器为0,说明i只能被1和它本身整除,是质数。

方法3:

相比方法2,使用一个布尔标记isFlag代替计数器,代码更简洁。

同样遍历2到i-1,如果存在整除的,则isFlag设为false。

最后检查isFlag的值,为true则是质数。

这三种方法时间复杂度都是 O(n^2),需要对每个数进行因数分解。

方法3使用了标记变量,降低了代码复杂度。