#B3738. [信息与未来 2018] 素数方阵
[信息与未来 2018] 素数方阵
题目描述
把前 个素数从左上角开始按右、下、左、上、右、下、左、上……的顺序填入 的方阵就得到了蛇形素数方阵。以下是 和 的蛇形素数方阵:
给出 ,你的任务是求出 的蛇形素数方阵,并输出其中某个方格中的数值。
素数,又称质数,是指除 和其自身之外,没有其他约数的大于 的正整数。
输入格式
输入一行三个正整数 。
输出格式
输出一行一个整数,表示 蛇形素数方阵第 行第 列中的数字。
5 1 4
7
5 4 3
79
提示
样例解释
参考上图 。
数据规模
所有数据满足 。
本题原始满分为 。
相关
在以下作业中: