单点时限: 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 年,10 月前.
修改: 6 年,10 月前.
最后提交: 4 周,1 天前.
来源: N/A