快考试了，尽快写完HashTable。

(1)Count Primes

质数（素数）：在大于1 的自然数中，除了1和它本身之外，不能被任何其他整数整除。

解题思路：使用一个boolean类型的数组，从i（2） 开始循环，将小于N的i的倍数都做标记，这些数不是质数。遇到没标记的小于N的数就加一，总数即为质数的个数。

代码如下：

 public class Solution {
     public int countPrimes(int n) {
         boolean[] notPrime = new boolean[n];
         int count = 0;
         for (int i = 2; i < n; i++) {
             if (notPrime[i] == false) {
                 count++;
                 for (int j = 2; i*j < n; j++) {
                     notPrime[i*j] = true;
                 }
             }
         }
         return count;
     }
 }

注意：循环都从2开始！！！

(2)Number of Boomerangs

代码如下：

 public class Solution {
     public int numberOfBoomerangs(int[][] p) {
         //[[0,0],[1,0],[2,0]]
         int n = p.length;//
         if (n == 0) {
             return 0;
         }
         int count = 0;
         for (int i = 0; i < n; i++) {
             Map<Double,Integer> map = new HashMap<>();
             for (int j = 0; j < n; j++){
                 if (map.containsKey(distance(p[i],p[j]))) {
                     int value = map.get(distance(p[i],p[j]));
                     count += 2 * value;
                     map.put(distance(p[i],p[j]), value+1);
                 } else {
                     map.put(distance(p[i],p[j]), 1);
                 }
             }
         }
         return count;
     }
     public Double distance(int[] a, int[]b){
         return Math.sqrt(Math.pow(a[0]-b[0], 2) + Math.pow(a[1]-b[1], 2));
     }
 }

解题思路：

双重循环，使用hashmap记录每个点到其他点的距离。更换起始点时hashmap要重新分配。计数乘以2是要考虑到顺序问题。

注意：Array myarr=[[55,32],[5,90,66]]，myarr[1]=[5,90,66],myarr[1][2]=[66]