资源说明:C++ 实现求小于n的最大素数的实例
枚举就是基于已有知识镜像答案猜测的一种问题求解策略
问题:求小于n的最大素数
分析:
找不到一个数学公式,使得根据N就可以计算出这个素数
我们思考:
N-1是素数么?N-2是素数吗?…
所以我们就是判断N-K是否为素数:
N-K是素数的充分必要条件:N-K不能被[2,n-k)中任何一个整除
判断N-K是否为素数的问题可以转化为:
求小于N-K的全部素数(求“小于N的最大素数”中的条件是“n不能被[2,n)中任意一个素数整除”,而不是整数)
不能被[2,n)中任意一
本源码包内暂不包含可直接显示的源代码文件,请下载源码包。