编程题
### 问题描述 给定一个整数 $n$,你每一次只能将 $n$ 减去一个质数,但不能让 $n$ 小于 $0$,请问最少减多少次,可以让 $n$ 归 $0$。 如果操作次数在 $3$ 次以下,输出 "YES",否则输出 "NO"。 ### 输入格式 输入共一行,包含一个整数 $n$,表示给定整数。 ### 输出格式 输出共一行,包含一串字符串,表示操作次数是否能在 $3$ 次以下,如果可以,输出 "YES",否则输出 "NO"。 ### 样例输入 ``` 2 ``` ### 样例输出 ``` YES ``` ### 样例解释 $2-2=0$,最少操作 $1$ 次即可。 ### 评测数据规模 对于所有评测数据,$2 \leq n \leq 10^9$。
查看答案
赣ICP备20007335号-2