/ / 题库 /

求长度为素数的路径个数

求长度为素数的路径个数

测试数据来自 wjszez/1549

对于正整数n (3≤n≤11),可以画出n阶的回形矩阵。下面画出的分别是3阶的,4阶的和7阶的回形矩阵:
n=3 n=4 n=7

1 1 1 1 1 1 1
1 2 2 2 2 2 1
1 2 3 3 3 2 1
1 2 3 4 3 2 1
1 2 3 3 3 2 1
1 2 2 2 2 2 1
1 1 1 1 1 1 1

对于n阶回形矩阵,从左上角出发,每步可以向右或向下走一格,走2*n-2步,可以到达右下角。

我们把这样的路径上所有格子中的数值之和,叫做该路径的长度。

本题要求,对于给出n值,求出n阶回形矩阵有多少路径的长度为素数?

如n=3时,路径及长度有:

长度=5 长度=6 长度=6

长度=6 长度=6 长度=5

因此说,3阶回形矩阵有2条路径的长度为素数。

[输入输出]

输入:
一个自然数n (3≤n≤11,不必判错)。

输出:
一个正整数,即n阶回形矩阵中长度为素数的路径的个数。

[样例]

输入:
Path1.in
3

输出:
Path1.out
2

信息

ID
1568
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者