求一个任意数的相邻的质数的算法

来源：百度知道 编辑：UC知道 时间：2024/05/24 18:06:32
例如：
任意数=4 得到的质数 3和7
任意数=8 得到的质数 7和11
说一下判断公式

1、给定任意数n
2、k=n
3、k=k-1
4、k是质数吗（判断质数过程）？如果不是则跳回3.如果是则找到比n小的质数，继续
5、k=k+1
6、k是质数吗（判断质数过程）？如果不是则跳回3.如果是则找到比n大的质数。
7、结束
如何判断一个自然数是否为质数的过程比较简单，不累述。