Toggle navigation
HUSTOJ
F.A.Qs
ProblemSet
Source/Category
Status
Ranklist
Contest
Login
Language
中文
ئۇيغۇرچە
English
فارسی
ไทย
한국어
Problem1752--素数方阵
1752: 素数方阵
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Submit
Solved: 2
Submit Num: 14
Statistics
Description
把前 n
2
个素数从左上角开始按右、下、左、上、右、下、左、上……的顺序填入n × n的方阵就
得到了蛇形素数方阵。以下是n = 4和n = 5的蛇形素数方阵:
给出n,你的任务是求出n × n的蛇形素数方阵,并输出其中某个方格中的数值。
素数,又称质数,是指除 1 和其自身之外,没有其他约数的
大于 1
的正整数。
Input
输入一行三个正整数n, x, y (1 ≤ x, y ≤ n)。
另外 1<=n<=20
Output
输出一个整数,表示
这个素数方阵中(从上往下数)第 x 行的 (从左往右数)的
第y个素数
Sample Input
Copy
5 4 3
Sample Output
Copy
79
HINT
样例解释:见上图
Source/Category