NOJ 准备中……

最小质数合数之和问题

1000ms 65536K

描述:

查找大于正整数𝑛的最小质数和最小合数之和。 质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。 合数是指在大于1的整数中除了能被1和本身整除外,还能被其他数(0除外)整除的数。

输入:

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

输出:

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

样例输入:

1

样例输出:

6
📝 本题为2021年南京邮电大学研究生复试上机原题。 对于第一组样例:𝑛为1的情况下,最小素数为2,最小合数为4,因此答案为2+4=6。

样例输入:

96

样例输出:

195

注释:

信息

NOJ

提供者 NOJ

代码 PROB1306

标签

提交 158

通过 69

通过率 43.67%

修改日期 2025-02-11 08:35:45

相关题目

暂无相关