此题最重要的优化源于一个最想不到的方法，就是在求prime数的时候，记录该数的一个因子就可以了
这样使我的程序从15S 直线286MS，神啊，哈哈
贴下求prime的关键代码
for(i=2;i<N;i++){
         if(!isPrime[i]){
              next[i]=i;
              for(j=i;j<N;j+=i){
                  //pData[j]=i;表示一个数j的一个因子，只要记录任意一个因子即可
                  pData[j]=i;              
                  isPrime[j]=true;
              }
         }
     }