NYOJ之素数求和问题

----------------------------------------------

这道题有坑，虽然明确说<1000，但是实际上是<=1000。

AC代码：

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        
        preprocess();
        
        Scanner sc=new Scanner(System.in);
        
        int times=sc.nextInt();
        while(times-->0){
            int n=sc.nextInt();
            int ans=0;
            while(n-->0){
                int t=sc.nextInt();
                if(prime[t]) ans+=t;
            }
            System.out.println(ans);
        }
    }
    
    private static boolean prime[]=new boolean[1001];
    
    public static void preprocess(){
        for(int i=2;i<prime.length;i++){
            prime[i]=true;
        }
        for(int i=2;i<prime.length;i++){
            if(prime[i]){
                for(int j=i*2;j<prime.length;j+=i){
                    prime[j]=false;
                }
            }
        }
    }
    
}

题目来源： http://acm.nyist.net/JudgeOnline/problem.php?pid=22

素数求和问题