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

Medium基本数据类型循环基本算法

时间限制：2000 ms

内存限制：256 MiB

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

一行，一个整数 $N$ 。 $(2\le N\le 10^{15})$

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

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