单点时限: 2.0 sec
内存限制: 256 MB
给任意一个大于 $1$ 的正整数 $N$,输出 $N$ 可以分解成最少几个质数(可以相同)的和。
一行，一个整数 $N$。$(2\le N\le 10^{15})$
一行一个数，代表 $N$ 最少能分解成几个质整数。
2
1
这不仅仅是一道水题，它甚至还是一道CF原题。
144 人解决，191 人已尝试。
188 份提交通过，共有 1019 份提交。
3.5 EMB 奖励。
创建: 6 年，9 月前.
修改: 6 年，9 月前.
最后提交: 1 周前.
来源: N/A