题解 | #小美的因子查询#
小美的因子查询
https://www.nowcoder.com/practice/1870e68256794c6aa727c8bb71fd9737
import sys
# 读取第一行，获取测试数据组数T
T = int(sys.stdin.readline().strip())
# 这种方法直接读取每一行，并立即处理，不需要预先读取所有输入，这在处理大量数据时更加高效。
for line in sys.stdin:
x = int(line.strip())
if x % 2 == 0:
print("YES")
else:
print("NO")
- 首先，任何大于1的偶数显然都有偶数因子，因为2是所有偶数的因子。
- 对于奇数，如果它有偶数因子，那么这个偶数因子一定是2的倍数。但除了2以外，2的任何倍数都是偶数，所以奇数不可能有偶数因子（除了2本身，但2不是奇数的因子）。
- 因此，我们只需要检查x是否为偶数。如果是偶数，则输出"YES"，否则输出"NO"。
