质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。
对于每个数n，其实并不需要从2判断到n-1，这样效率极低。
我们知道，一个数若可以进行因数分解，那么分解时得到的两个数一定是一个小于等于sqrt(n)，一个大于等于sqrt(n)，
据此，遍历到sqrt(n)即可，因为若sqrt(n)左侧找不到约数，那么右侧也一定找不到约数。
1 public static boolean isPrime(int num) { 2 int temp = (int) Math.sqrt(num); 3 for (int i = 2; i <= temp; i++) { 4 if (temp % i == 0) 5 return false; 6 } 7 return true; 8 }