top1编程
← 返回上一页

P4487. 蛇形素数矩阵

时间限制
1000 ms
内存限制
128 MiB
难度
10
知识点
童程童美
知识点
二维数组
知识点
简单模拟
知识点
埃筛和欧筛
知识点
AI编程素养集训课

题目描述

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

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

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

输入格式

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

输出格式

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

5 2 4
67