对于正整数n （3≤n≤13），可以画出n阶的回形矩阵。下面画出的分别是3阶的，4阶的、5阶的回形矩阵：
| 1 | 1 | 1 |
| 1 | 2 | 1 |
| 1 | 1 | 1 |
| 1 | 1 | 1 | 1 |
| 1 | 2 | 2 | 1 |
| 1 | 2 | 2 | 1 |
| 1 | 1 | 1 | 1 |
| 1 | 1 | 1 | 1 | 1 |
| 1 | 2 | 2 | 2 | 1 |
| 1 | 2 | 3 | 2 | 1 |
| 1 | 2 | 2 | 2 | 1 |
| 1 | 1 | 1 | 1 | 1 |
对于n阶回形矩阵，从左上角出发，每步可以向右或向下走一格，走2*n-2步，可以到达右下角。我们把这样的路径上所有格子中的数值之和，叫做该路径的长度。本题要求，对于给出n值，求出n阶回形矩阵有多少路径的长度为素数？ 如n=3时，路径及长度有：
因此说，3阶回形矩阵有2条路径的长度为素数。