C语言程序设计第5章〔姜恒远著〕.pptVIP

主要内容 5.1 素数判断 5.2 最大公约数求解 5.3 穷举法求满足条件的一组解 5.4 级数近似计算 5.5 一元非线性方程求根 *5.6 定积分近似计算 5.1 素数判断 5.1.1 最简单素数判断算法 5.1.2 改进后的素数判断算法 5.1.2 改进后的素数判断算法 算法描述 如果n2且n不能被2～sqrt(n)之间的所有整数整除，n就是素数。 程序实现 r=sqrt(n); for(t=1,i=2; ti=r; i++) if(n%i==0) t=0; if(t)printf(“%d is prime”,n); 5.2 最大公约数求解 最大公约数 能同时被x和y整除的最大整数是整数x和y的最大公约数（GCD） 。 例如：30和45的公约数有3、5、15，其中15是30和45的最大公约数。 5.2 最大公约数求解 5.2.1 brute-force算法 5.2.2 欧几里德算法 5.2.1 brute-force算法 算法描述 (1) 设x（或y）是x、y的最大公约数z； (2) 判断x和y是否均能被z整除。若z不能同时整除x和y则z-1→z，重复S2步。否则，做下一步操作； (3) 输出（或返回）z。 5.2.1 brute-force算法 #incl