#12253. 班级学科喜好统计与质数判断

班级学科喜好统计与质数判断

班级学科喜好统计与质数判断

🌟 题目描述

在魔法学院的某个班级里,学生们可以选择喜欢 ​数学​、喜欢 ​英语​,或者两者都喜欢。 已知如下数据:

  • 有 a 位学生喜欢数学;
  • 有 b 位学生喜欢英语;
  • 有 c 位学生两者都喜欢。

问题​:

  1. 计算至少喜欢一种学科的学生人数 x:

x=a+bcx = a + b - c 2 . 判断这个人数 x 是否是一个 ​质数​。


📥 输入格式

a b c

分别表示:

  • a:喜欢数学的人数
  • b:喜欢英语的人数
  • c:同时喜欢数学和英语的人数

📤 输出格式

x
YES/NO
  • 第一行输出人数 x。
  • 第二行输出 YES 表示 x 是质数,NO 表示不是质数。

📋 输入样例

12 15 8

计算​:

x=12+158=19x = 12 + 15 - 8 = 19判断 19 是否是质数:✔ 是。

输出样例

19
YES

提示公式

容斥原理:

AB=A+BABA \cup B| = |A| + |B| - |A \cap B|质数判断:

  • 大于 1;
  • 除了 1 和自身外没有其他因数。


📌 数据范围

0ca105,0cb1050 \leq c \leq a \leq 10^5, \quad 0 \leq c \leq b \leq 10^5

知识点融合 ✔ ​容斥原理​:计算至少喜欢一种学科的人数 ✔ ​质数判断​:检查结果是否是质数