8.8网易笔试四道编程题

一、一个数组，把里面的元素表示成若干个素数的和，求最多多少个素数

思路：因为要的是最多的素数，所以就把一个数全拆成2，即如果是偶数的话
     count = a[i] / 2， 而如果是奇数的话，最后会剩下一个1，但是1不是素数，
     所以只能在count中减去一个2，凑成3，但是2的数量再加上一个3和直接
     a[i]/ 2值是一样的。count += a[i] / 2;就是每一个数拆的最多的素数。

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

public class Main {
   
   
    public static void main(String[] args) {
   
   
        Scanner in = new Scanner(System.in);
        //输入
        int n = in.nextInt();
        int[] array = new int[n];
        for (int i = 0; i < n; i++) {
   
   
            array[i] = in.nextInt();
        }
        if (array.length == 0) {
   
   
            System.out.println(0);
            return;
        }
		//存储最多的素数
        int count = 0;

        //计算每一个数
        for (int i = 0; i < n; i++) {
   
   //遍历数组
        	//1不是素数，不用计算
            if (array[i] != 1) {
   
   
                //2 和 3 不用拆，也是素数，所以直接添加结果
                if (array[i] == 2 || array[i] == 3) {
   
   
                    count++