#6656. 质数路径(Prime Path)
质数路径(Prime Path)
质数路径(Prime Path)
题目描述
小明正在研究方格路径问题。
现在有一个 的方格地图,小明位于左上角 ,目标是到达右下角 。
每一步只能进行以下两种移动:
向下:从 (x,y) 移动到 (x+1,y)
向右:从 (x,y) 移动到 (x,y+1)
请你计算从起点到终点一共有多少条不同的路径,记为 。
然后判断:
cnt 是否为质数
如果是质数输出 Yes,否则输出 No。
输入格式
输入一行,包含两个整数:
n m
表示方格的行数和列数。
输出格式
如果路径总数 是质数,输出:
Yes
否则输出:
No
样例 1
输入
2 3
输出
Yes
解释
共有 3 条路径:
右 → 右 → 下
右 → 下 → 右
下 → 右 → 右
因此:
cnt = 3
而:
3 是质数
所以输出:
Yes
样例 2
输入
3 3
输出
No
解释
共有:
6 条路径
即:
cnt = 6
由于:
6 = 2 × 3
不是质数,因此输出:
No
数据范围
对于 的数据:
对于 的数据:
保证路径总数不会超过 32 位有符号整数范围。
提示
质数定义
如果一个大于 1 的正整数只有:
1 和它本身
两个正约数,那么称这个数为质数。
例如:
2、3、5、7、11
是质数。
而:
1、4、6、8、9、10
不是质数。
相关
在以下作业中: