{"problem":{"name":"[信息与未来 2018] 素数方阵","description":{"content":"把前 $n^2$ 个素数从左上角开始按右、下、左、上、右、下、左、上……的顺序填入 $n×n$ 的方阵就得到了蛇形素数方阵。以下是 $n = 4$ 和 $n = 5$ 的蛇形素数方阵： ![](https://cdn.luogu.com.cn/upload/image_hosting/sgevwlzo.png) 给出 $n$，你的任务是求出 $n × n$ 的蛇形素数方阵，并输出其中某个方格中","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":131072},"difficulty":{"LuoguStyle":"P2"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB3738"},"statements":[{"statement_type":"Markdown","content":"把前 $n^2$ 个素数从左上角开始按右、下、左、上、右、下、左、上……的顺序填入 $n×n$ 的方阵就得到了蛇形素数方阵。以下是 $n = 4$ 和 $n = 5$ 的蛇形素数方阵：\n\n![](https://cdn.luogu.com.cn/upload/image_hosting/sgevwlzo.png)\n\n给出 $n$，你的任务是求出 $n × n$ 的蛇形素数方阵，并输出其中某个方格中的数值。\n\n素数，又称质数，是指除 $1$ 和其自身之外，没有其他约数的大于 $1$ 的正整数。\n\n## Input\n\n输入一行三个正整数 $n,x,y$。\n\n## Output\n\n输出一行一个整数，表示 $n×n$ 蛇形素数方阵第 $x$ 行第 $y$ 列中的数字。\n\n[samples]\n\n## Note\n\n### 样例解释\n参考上图 $n = 5$。\n### 数据规模\n所有数据满足 $1 ≤ x,y\\le n ≤ 20$。\n\n> 本题原始满分为 $15\\text{pts}$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB3738","tags":["模拟","2018","江苏","素数判断,质数,筛法","信息与未来"],"sample_group":[["5 1 4","7"],["5 4 3","79"]],"created_at":"2026-03-03 11:09:25"}}