|
|
|
|
背景 Background |
|
|
|
为了for beginngers，特设此题，^_^
|
|
|
|
|
|
|
|
描述 Description |
|
|
|
素数
问题描述：
已知 n 个整数 x1,x2,…,xn。从 n 个整数中任选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。
输入格式：
输入共2行，第一行为一个正整数 n（3<=n<=30），第二行为用空格隔开的n个正整数x1 x2 … xn。
输出格式：
输出只有一个数，表示满足条件的种数。
输入样例1：
4
3 7 12 19
输出样例1：
1
输入样例2：
5
1 1 1 1 1
输出样例2：
10
|
|
|
|
|
|
|
|
时间限制 Time Limitation |
|
|
|
各个测试点1s
|
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1537 |
|
其它 |
通过 |
31人 |
提交 |
68次 |
通过率 |
46% |
难度 |
1 |
|
|
|
|
|
|
