网易2020/8/8笔试题（一）

给出含有n个正整数的数组a，对于每个a[i]，将a[i]拆为若干个和为a[i]的正整数，问拆后最多能有多少个素数。

如5可以拆为2，3，则有两个素数（1不为素数）。6可以拆为2，2，2，则有三个素数。

因为需要最大化拆后的素数个数，故思路为：将数组a中所有数字取一一出来，若数字为奇数，则拆为一个3和一堆2，若数字为偶数则拆为一堆2。

Talk is cheap, show me the code.

 

import java.util.Scanner;

public class NETest1 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        long res = 0;
        for (int i = 0; i < n; i++) {
            long ai = sc.nextLong();
            if (ai != 1){
                res += ai/2;
            }
        }
        System.out.println(res);
    }
}

用java编写，注意long即可，int只能ac 30% 。