输入一个整数n,输出比n大的最小素数C++
时间: 2023-04-10 17:04:51 浏览: 201
C++ 实现求小于n的最大素数的实例
5星 · 资源好评率100%
好的,让我来回答你的问题。对于输入的整数n,我们可以从n+1开始逐个判断是否为素数,直到找到第一个素数为止。具体实现可以使用以下代码:
```lua
function is_prime(num)
if num <= 1 then
return false
end
for i = 2, math.sqrt(num) do
if num % i == 0 then
return false
end
end
return true
end
function find_next_prime(n)
local i = n + 1
while not is_prime(i) do
i = i + 1
end
return i
end
-- 测试
print(find_next_prime(10)) -- 输出 11
```
这段代码定义了两个函数,is_prime用于判断一个数是否为素数,find_next_prime用于找到比n大的最小素数。在find_next_prime中,我们从n+1开始逐个判断是否为素数,直到找到第一个素数为止。如果你有更好的实现方式,也可以分享给我。
阅读全文