poj 2739 java

这是今天做 自己把想法规划了一下 然后做的时间还是花费了两个小时  不够熟练  在一些小地方要注意让sum重新归零

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
import java.io.*;

public class Main {

    public static void main(String args[]) {

        Scanner cin = new Scanner(new BufferedInputStream(System.in));
        List<Integer> prime = new ArrayList<Integer>();
        int k=0,Sum=0,num;
        for(int i=2;i<10000;i++){
            if(IsPrime(i)){
                prime.add(i);
            }                
        }
        
      while (hasNext((num=cin.nextInt()))) {
        
          if(IsPrime(num)){
              k=1;
          }
          
          for(int i=0;i<num;i++){
              
              int q =i;
              
              int limit = prime.get(i)+prime.get(i+1);
              if(limit>num)
                  break;
              
              
              while(true){
                  
                Sum=Sum+prime.get(i);
                i++;
                  
                  if(Sum==num){
                      k++;
                      Sum=0;
                      break;    
                  }
                  
                  if(Sum>num){
                      Sum=0;
                      break;
                  }
                  
              }
                            
              i=q;
                        
        }
          
          System.out.println(k);
          k=0;
    }
        
        
        
    }
    
    public static boolean hasNext(int num){
        if(num==0){
            return false;
        }
        
        return true;
        
    }

    public static boolean IsPrime(int num) {
        for (int i = 2; i <= Math.sqrt(num); i++) {
            if (num % i == 0)
                return false;
        }
        return true;
    }