- 跳格子
(jump.cpp)
【题目描述】
金明在玩一个叫做“跳格子”的游戏。游戏是这样玩的:首先,在地面上确定一个起点,然后在起点右侧画n个格子,每个格子内都有一个不同的整数numi,这些格子都在同一条直线上。小明第一次从起点开始向右跳,跳到起点右侧的一个格子内,跳到哪个格子,就取走该格子中的数,第二次再从当前位置继续向右跳,依此类推……小明每次都必须跳到当前位置右侧的某个格子内,小明可以向右跳1格或2格,请问恰好跳到第n格时能取得的数的和为素数的情况有多少种。
【输入格式】
一行一个整数n。
【输出格式】
一行仅有一整数,表示恰好跳到第n格时能取得的数的和为素数的情况有多少种。
【样例输入输出1】
样例输入(jump.in) 样例输出(jump.out)
5
1 2 3 4 1 4
【样例输入输出2】
样例输入(jump.in) 样例输出(jump.out)
5
1 2 3 4 5 3
【样例说明】
对于样例1,分别有以下几种跳法:
1 + 2 + 3 + 4 + 1 = 11
1 + 3 + 1 = 5
1 + 2 + 3 + 1 = 7
2 + 4 + 1 = 7
【数据规模】
对10%的数据满足:3 < n ≤ 20, 1 ≤ numi≤ 100。
对100%的数据满足:3 < n ≤ 50, 1 ≤ numi≤ 1,000。