如何通过算法精进找到特定数值区间内的所有质数？

本文共计1459个文字，预计阅读时间需要6分钟。

0.+ 引用+ 在面试中，经常会遇到一些算法相关的问题，比如：100以内的所有质数。今天我们由这个问题入手，探讨一下质数的应用。

1.概念+ 质数（prime number），又称素数，是指除了1和它本身以外不再有其他因数的自然数。质数有无穷多个。

0. 引子

在面试中，经常会遇到一些算法相关的问题，比如：求100以内的所有质数。

今天我们由这个问题入手，探讨一下算法的用处。

1、概念

质数（prime number）又称素数，有无限个。质数定义为：在大于1的自然数中，除了1和它本身以外不再有其他因数。

2、算法设计

假设要判断的数值为n，只需对除数进行遍历，从2到n-1即可。

比如我们要求得100以内的所有质数。