考试时间:30分钟;结束条件:在上机系统中提交,并且将源代码和IDE运行截图存入Word文档。(IDE使用自己熟悉的即可)

最小质数合数之和问题

描述:

查找大于正整数n的最小质数和最小合数之和。

质数是指在大于11的自然数中,除了11和它本身以外不再有其他因数的自然数。

合数是指在大于11的整数中除了能被11和本身整除外,还能被其他数(00除外)整除的数。

输入:

一个正整数n,题目保证1≤n≤10000000001≤n≤1000000000。

输出:

一个正整数,表示大于正整数n的最小质数和最小合数之和。

样例输入:

1

样例输出:

6

样例输入:

96

样例输出:

195

注释:

对于第一组样例:n为11的情况下,最小素数为22,最小合数为44,因此答案为2+4=62+4=6。