程序设计与算法-枚举

枚举 基于逐个尝试答案的一种问题求解策略。 1、例如：求小于N的最大素数 找不到一个数学公式，使得根据N就可以直接计算出这个最大素数。 N-1是素数吗？ N-2是素数吗？ … -> 判断N-i是否为素数的问题 -> 转化为求小于N的全部素数（可以用筛选法） 【C++实现】 #include <iostream> #include <math.h> using namespace std; bo

>>阅读原文<<