问题 4473 --4.素数方阵

4473: 4.素数方阵

题目描述

  
把前n2个素数从左上角开始按右、下、左、上、右、下、左、上……的顺序填入n × n的方阵就
得到了蛇形素数方阵。以下是n = 4和n = 5的蛇形素数方阵:

给出n,你的任务是求出n × n的蛇形素数方阵,并输出其中某个方格中的数值。
素数,又称质数,是指除 1 和其自身之外,没有其他约数的大于 1 的正整数。

输入

输入一行三个正整数n, x, y (1 ≤ x, y ≤ n)。

输出

输出一行一个整数,表示n × n蛇形素数方阵第x行第y列中的数字。

样例输入输出

输入#1 复制
5 1 4
输出#1 复制
7
输入#2 复制
5 4 3
输出#2 复制
79

提示

所有数据满足1 ≤ n ≤ 20。

序号 标题 作者 发表时间 费用 订购数 操作