Problem D: 素数方阵P4
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
把前n*n个素数从左上角开始按右、下、左、上、右、下、左、上……的顺序填入n×n的方阵就得到了蛇形素数方阵。以下是n=4和n=5的蛇形素数方阵:
给出n,你的任务是求出n×n的蛇形素数方阵,并输出其中某个方格中的数值。
素数,又称质数,是指除1和其自身之外,没有其他约数的大于1 的正整数。
给出n,你的任务是求出n×n的蛇形素数方阵,并输出其中某个方格中的数值。
素数,又称质数,是指除1和其自身之外,没有其他约数的大于1 的正整数。
Input
输入一行三个正整数n,x,y(1≤x,y≤n)。
Output
输出一行一个整数,表示n×n蛇形素数方阵第x行第y列中的数字。
HINT
样例数据
样例数据1
输入 5 1 4
输出 7
样例数据2
输入 5 4 3
输出 79
数据规模
所有数据满足1≤n≤20。
样例数据1
输入 5 1 4
输出 7
样例数据2
输入 5 4 3
输出 79
数据规模
所有数据满足1≤n≤20。