✅ C(n, r) 与质数

📖 题目描述

给定两个整数 n,r，首先计算组合数：

$C(n,r) = \frac{n!}{r!(n-r)!}$然后判断这个组合数是否是 ​质数​。

要求输出：

• 第一行：组合数的值 C(n,r)
• 第二行：如果 C(n,r) 是质数输出 YES，否则输出 NO

📥 输入格式

n r

📤 输出格式

C(n,r)
<YES或NO>

📋 输入样例

5 2

计算过程：

$C(5,2) = \frac{5!}{2! \cdot 3!} = \frac{120}{2 \cdot 6} = \frac{120}{12} = 10$判断 10 是否为质数：

• 10 有因数 2 和 5 → 不是质数

输出样例

10
NO

✨ 质数小知识

什么是质数？ 一个大于 1 的正整数，除了 1 和它自身之外，​没有其他正因数​。 例如：

• 2,3,5,7,11,13 都是质数；
• 4,6,8,9 不是质数（可以被其他数整除）。

判断方法（试除法）：

• 对于整数 x，从 2 枚举到 $x\sqrt{x}$，如果存在一个数能整除 x，则不是质数。

📌 数据范围

$1 \leq r \leq n \leq 20$