3493. 你们要的与质数与偶数相关的送分题

单测试点时限: 2.0 秒

内存限制: 256 MB

给任意一个大于 的正整数 ,输出 可以分解成最少几个质数(可以相同)的和。

输入

一行,一个整数

输出

一行一个数,代表 最少能分解成几个质整数。

样例

Input
2
Output
1

提示

这不仅仅是一道水题,它甚至还是一道CF原题。

58 人解决,76 已尝试。

69 份提交通过,共有 438 份提交。

7.4 EMB 奖励。

创建: 10 月,2 周前.

修改: 10 月,2 周前.

最后提交: 2 天,18 小时前.

来源: N/A

标签