2112. 蛇形素数矩阵

1000ms 256MB 简单 算法通关计划 质数
题目描述
把前 n2 个素数从左上角开始按右、下、左、上、右、下、左、上……的顺序填入 n×n 的方阵就得到了蛇形素数方阵。以下是 n=4 和 n=5 的蛇形素数方阵:
![图片](/media/problem_images/caa458470f8246e6adbbbc0af4120cc8.png) ![图片](/media/problem_images/6c1e3c59240b4c90a5eeabbf64ced0b4.png)
给出 n,你的任务是求出 n×n 的蛇形素数方阵,并输出其中某个方格中的数值。
素数,又称质数,是指除 1 和其自身之外,没有其他约数的大于 1 的正整数。
输入格式
输入一行三个正整数 n,x,y,整数之间使用空格分隔。 数据范围与提示: 所有数据满足 1≤x,y≤n≤20。
输出格式
输出一行一个整数,表示 n×n 蛇形素数方阵第 x 行第 y 列中的数字。
样例 1
输入 (Input)
5 2 4
输出 (Output)
67
自测终端 stdin → stdout
输入 stdin
CtrlShiftEnter
输出 stdout

                
错误 stderr

                
CtrlEnter提交
自动保存已开启
操作成功
wzs_oj@kernel:~ — wzs-sh
guest@wzsoj:~$
刷新页面 F5
复制 Ctrl+C
粘贴 Ctrl+V
搜索题目
站点公告
今日神谕
CSP 倒计时
排行榜
我的提交
Esc 关闭 Enter 跳转 支持模糊匹配数字