1. 素数的定义及判断方法
2. 基础的素数判断方法
3. 优化的素数判断方法
4. 求出一定范围内的素数
5. 素数筛法
素数的定义及判断方法
素数是指只能被1和本身整除的正整数，比如2、3、5、7、11等。判断一个数是否为素数的方法有很多，但基础的方法就是从2开始，一直到该数的平方根，判断是否能被整除。如果都不能被整除，则该数为素数。
基础的素数判断方法
基础的素数判断方法就是按照上述定义，从2开始一直到该数的平方根，判断是否能被整除。这个方法比较简单，但在大量数据的情况下效率较低。
优化的素数判断方法±1整除。这个方法可以减少循环的次数，提高效率。
求出一定范围内的素数
如果要求出一定范围内的素数，可以先用基础的素数判断方法，对每个数进行判断，但效率较低。另一种方法是使用素数筛法。
素数筛法loglogn的数全部标记为素数，然后从2开始，将其倍数全部标记为合数，再从下一个未标记的数开始，重复上述步骤，直到所有数都被标记。，未被标记的数即为素数。
求素数是一项基础的算法问题，但需要注意效率问题。在实际应用中，需要根据实际情况选择不同的算法以提高效率。
