判断一个整数是否为素数

题目描述：

判断一个整数n是否为素数？

算法思路：

首先我们需要明白素数是什么？需要满足什么条件？

素数又称质数，所谓素数是指除了 1 和它本身以外，不能被任何整数整除的数。例如17就是素数，因为它不能被 2~16 的任一整数整除。

• 思路1：
  判断一个整数m是否是素数，只需把 n 被 2 ~ n-1 之间的每一个整数去除，如果都不能被整除，那么 n 就是一个素数。

• 思路2：
  对判断方法进行简化。n 不必被 2 ~ n-1 之间的每一个整数去除，只需被 2 ~ $\sqrt{n}$之间的每一个整数去除就可以了。如果 n 不能被 2 ~ n \sqrt{n}