参考:https://blog.csdn.net/qq_33241802/article/details/107884289 1. 素数的个数:给出一个包含n个正整数的数组a,把a[i]拆分为若干个和为a[i]的素数,求拆分后最多能有多少个素数。 第一行数据为n,表示数组长度,第二行为n个元素。 输入 3 1 1 1 输出 0 1 不可拆分 输入 1 3 5 7 6 1为0个,3为1个,5为(2,3),7为(2,2,3)根据规律可得:nums[i]/2就是该元素可以分出的素数个数 import java.util.Scanner; class Solution { public static ...