问题4179--2018小学省赛--素数方阵4179: 2018小学省赛--素数方阵
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
将n^2个素数从左上角开始按右、下、左、上、右、下、左、上......的顺序填入n*n的方阵就得到了蛇形素数方阵。以下是n=4和n=5的蛇形素数方阵:
[IMG]http://jsoi.jzhx.net/wxdfiles/2408.png[/IMG]
[IMG]http://192.168.21.227/wxdfiles/2408.png[/IMG]
给出n,你的任务是求出n*n的蛇形素数方阵,并输出其中某个方格中的数值。
素数又称质数,是指除1和其身之外,没有其他约数的大于1的正整数。
输入
一行三个正整数n,x,y(1<=n<=20,1<=x,y<=n)。
输出
一行一个整数,表示n*n蛇形素数方阵第x行第y列中的数字。
样例输入
(1)
5 1 4
(2)
5 4 3
样例输出
(1)
7
(2)
79
来源/分类
[提交] [状态]