[信息与未来 2018] 素数方阵

Luogu
IDLGB3738
Time1000ms
Memory128MB
DifficultyP2
模拟2018江苏素数判断,质数,筛法信息与未来
把前 $n^2$ 个素数从左上角开始按右、下、左、上、右、下、左、上……的顺序填入 $n×n$ 的方阵就得到了蛇形素数方阵。以下是 $n = 4$ 和 $n = 5$ 的蛇形素数方阵: ![](https://cdn.luogu.com.cn/upload/image_hosting/sgevwlzo.png) 给出 $n$,你的任务是求出 $n × n$ 的蛇形素数方阵,并输出其中某个方格中的数值。 素数,又称质数,是指除 $1$ 和其自身之外,没有其他约数的大于 $1$ 的正整数。 ## Input 输入一行三个正整数 $n,x,y$。 ## Output 输出一行一个整数,表示 $n×n$ 蛇形素数方阵第 $x$ 行第 $y$ 列中的数字。 [samples] ## Note ### 样例解释 参考上图 $n = 5$。 ### 数据规模 所有数据满足 $1 ≤ x,y\le n ≤ 20$。 > 本题原始满分为 $15\text{pts}$。
Samples
Input #1
5 1 4
Output #1
7
Input #2
5 4 3
Output #2
79
API Response (JSON)
{
  "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$ 的蛇形素数方阵,并输出其中某个方格中...",
      "is_translate": false,
      "language": "English"
    }
  ]
}
Full JSON Raw Segments