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