质数怎么判断

判断一个数是否为质数可以使用以下方法：

1. 除了1和它本身之外，没有其他因数。因此，我们可以遍历2到n-1的所有数字，看是否存在n的因数。如果存在，那么n就不是质数。

2. 任何质数p，它的所有因数都必须小于等于它的平方根。因此，我们可以只遍历2到n的平方根之间的数字，看是否存在n的因数。如果存在，那么n就不是质数。

以上两种方法都需要遍历一定数量的数字，因此时间复杂度为O(√n)。另外，还有更高效的算法，比如Eratosthenes筛法和欧拉筛法，但这些算法需要预处理一定的数据，因此适用于多次判断质数的场景。