C++ 实现求小于n的最大素数的实例
文件大小: 63k
源码售价: 10 个金币 积分规则     积分充值
资源说明: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)中任意一
本源码包内暂不包含可直接显示的源代码文件,请下载源码包。