输入4个不同的正整数,从中任选3个整数相加,计算和为质数共有多少种。
例如:当 4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为:
3+7+12=22
3+7+19=29 (质数)
7+12+19=38
3+12+19=34
可知,只有一种的和为素数:3+7+19=29。
(不同的组合相加,即使和相同,也作为不同种数计算)
4个正整数
和为质数的种数
3 7 12 19
1
1<=正整数<= 10^9