C语言经典编程100例.pdf

C 语言经典编程 100 例 程序 1】 题目：古典问题：有一对兔子，从出生后第 3 个月起每个月都生一对兔子，小兔子长到第三个月 后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 1.程序分析： 兔子的规律为数列 1,1,2,3,5,8,13,21 2.程序源代码： main() { long f1,f2; int i; f1=f2=1; for(i=1;i=20;i++) { printf(%12ld %12ld,f1,f2); if(i%2==0) printf(\n);/* 控制输出，每行四个 */ f1=f1+f2; /* 前两个月加起来赋值给第三个月 */ f2=f1+f2; /* 前两个月加起来赋值给第三个月 */ } } ============================================================== 【程序2】 题目：判断 101-200 之间有多少个素数，并输出所有素数。 1.程序分析：判断素数的方法：用一个数分别去除 2 到 sqrt(这个数 ) ，如果能被整除， 则表明此数不是素数，反之是素数。 2.程序源代码： #include main() { int m,i,k,h=0,leap=1; printf(\n); for(m=101;m=200;m++) { k=sqrt(m+1); for(i=2;i=k;i++) if(m%i==0) {leap=0;break;} if(leap) {printf(%-4d,m);h++; if(h%10==0) printf(\n); } leap=1; } printf(\nThe total is %d,h); } 【程序4】 题目：将一个正整数分解质因数。例如：输入 90,打印出 90=2*3*3*5 。 程序分析：对 n 进行分解质因数，应先找到一个最小的质数 k ，然后按下述步骤完成： (1) 如果这个质数恰等于 n，则说明分解质因数的过程已经结束，打印出即可。 (2) 如果 nk，但 n 能被 k 整除，则应打印出 k 的值，并用 n 除以 k 的商, 作为新的正整数你 n, 重复执行第一步。 (3) 如果 n 不能被 k 整除，则用 k+1 作为 k 的值, 重复执行第一步。 2. 程序源代码： /* zheng int is divided yinshu*/ main() { int n,i; printf(\nplease input a number:\n); scanf(%d,n); printf(%d=,n); for(i=2;i=n;i++) { while(n!=i) { if(n%i==0) { printf(%d*,i); n=n/i; } else break; } } printf(%d,n);} ============================================================== 【程序11】 题目：有 1、2、3、4 个数字，能组成多少个互不相同且无重复数字的三位数都是多少？ 1. 程序分析：可填在百位、十位、个位的数字都是