#12239. 魔法球与智慧盒
魔法球与智慧盒
✨ 魔法球与智慧盒
故事背景 在魔法学院的试炼场上,摆放着 3 个不同的魔法球(分别刻着 A、B、C), 还有 2 个神秘的智慧盒(分别编号 ①、②)。
你需要从这 3 个魔法球中 挑选 2 个,依次放入 2 个不同的智慧盒(每盒放一个)。 由于放入盒子的先后顺序会影响魔法效果, 所以 A 放 ①、B 放 ② 和 B 放 ①、A 放 ② 被视为两种不同的方案。
当你把所有可能的放法都列出来后,长老又抛出了第二个问题:
“孩子啊,试炼不仅需要数量,还要智慧。 你算出来的 放法总数,本身是一个质数吗?”
题目描述 计算从 3 个不同的小球中选出 2 个,依次放入 2 个不同的盒子的 放法总数, 然后判断这个结果是否为质数。
输入格式
3 2
输出格式
第一行输出一个整数,表示总放法数。
第二行输出 YES
或 NO
,表示这个数本身是否是质数。
输出样例
6
NO
提示 排列公式:
质数判断:
- 6 不是质数,因为它能被 2 和 3 整除。
🔎 代码解析
- 排列数计算 这里 P(3,2) = 6。
- 质数判断
- 小于 2 的数不是质数;
- 从 2 开始试除,直到 ;
- 如果能整除,说明不是质数。
- 输出
- 第一行:放法总数
6
- 第二行:是否质数
NO
- 第一行:放法总数