#AIC5203. 蛇形素数矩阵

    ID: 537 传统题 1000ms 128MiB 尝试: 0 已通过: 0 难度: 3 上传者: 标签>二维数组简单模拟埃筛和欧筛AI编程素养集训课第三讲(Level4)Level 4Level 4-3

蛇形素数矩阵

蛇形素数矩阵

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

image.png image.png 给出 nn,你的任务是求出 n×nn × n 的蛇形素数方阵,并输出其中某个方格中的数值。

素数,又称质数,是指除 11 和其自身之外,没有其他约数的大于 11 的正整数。

输入格式

输入一行三个正整数 n,x,yn,x,y,整数之间使用空格分隔。

输出格式

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


5 2 4


67

提示

数据范围与提示:

所有数据满足 1≤x,y≤n≤201 ≤ x,y\le n ≤ 20。

时间限制: 1000ms

内存限制: 128MB