NOJ上机系统 准备中……
查找大于正整数$$$n$$$的最小质数和最小合数之和。
质数是指在大于$$$1$$$的自然数中，除了$$$1$$$和它本身以外不再有其他因数的自然数。
合数是指在大于$$$1$$$的整数中除了能被$$$1$$$和本身整除外，还能被其他数（$$$0$$$除外）整除的数。
一个正整数n，题目保证$$$1 \leq n \leq 1000000000$$$。
一个正整数，表示大于正整数$$$n$$$的最小质数和最小合数之和。
1
6
96
195
📝 本题为2021年南京邮电大学研究生复试上机原题。
对于第一组样例：$$$n$$$为$$$1$$$的情况下，最小素数为$$$2$$$，最小合数为$$$4$$$，因此答案为$$$2+4=6$$$。
信息
提供者 机考平台
代码 PROB1012
标签
提交 9290
通过 2346
通过率 25.25%
修改日期 2024-03-27 19:21:14
相关题目