#10529. 和为质数

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

输入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个正整数

输出格式

和为质数的种数

样例

样例输入1

3 7 12 19

样例输出1

1

数据范围与提示

1<=正整数<= 10^9