#12239. 魔法球与智慧盒

魔法球与智慧盒

✨ 魔法球与智慧盒

故事背景 在魔法学院的试炼场上,摆放着 ​3 个不同的魔法球​(分别刻着 A、B、C), 还有 ​2 个神秘的智慧盒​(分别编号 ①、②)。

你需要从这 3 个魔法球中 ​挑选 2 个​,依次放入 ​2 个不同的智慧盒​(每盒放一个)。 由于放入盒子的先后顺序会影响魔法效果, 所以 A 放 ①、B 放 ②B 放 ①、A 放 ② 被视为两种不同的方案。

当你把所有可能的放法都列出来后,长老又抛出了第二个问题:

“孩子啊,试炼不仅需要数量,还要智慧。 你算出来的 ​放法总数​,本身是一个质数吗?”


题目描述 计算从 3 个不同的小球中选出 2 个,依次放入 2 个不同的盒子的 ​放法总数​, 然后判断这个结果是否为质数。

输入格式

3 2

输出格式 第一行输出一个整数,表示总放法数。 第二行输出 YESNO,表示这个数本身是否是质数。


输出样例

6
NO

提示 排列公式:

P(3,2)=3×2=6P(3,2) = 3 \times 2 = 6质数判断:

  • 6 不是质数,因为它能被 2 和 3 整除。

🔎 代码解析

  1. 排列数计算 P(n,r)=n×(n1)××(nr+1)P(n,r) = n \times (n-1) \times \dots \times (n-r+1)这里 P(3,2) = 6。
  2. 质数判断
    • 小于 2 的数不是质数;
    • 从 2 开始试除,直到 xxx\sqrt{x}
    • 如果能整除,说明不是质数。
  3. 输出
    • 第一行:放法总数 6
    • 第二行:是否质数 NO