class Solution {
public:
    /**
     * 
     * @param n int整型 
     * @param a int整型一维数组 
     * @param aLen int a数组长度
     * @return int整型
     */
    int work(int n, int* a, int aLen) {
        // write code here
        int count=n;
        for(int i=0;i<n-1;i++)
        {
            int distance=a[i+1]-a[i];
            if(distance!=1&&prime(distance)==0)//distance不为质数，那么分为两种情况
            {
                if(distance%2==0||prime(distance-2)==1)//distance为偶数或者distance-2为质数，那么需要插入两个收集站，因此count+2
                    count++;
                else count=count+2;
            }
        }
        return count;
    }
    int prime(int n)//判断是否为素数
    {
      if (n == 1) 
      {
        return 0;
      }
    for(int i = 2; i*i <= n; i++)//只需要判断到平方根n即可
    {
        if (n % i == 0) 
        {
            return 0;
        }
    }
    return 1;
    }

};