c语言复习ppt ie06-常用算法程序.pptVIP

课件封面 实验教学标题 * 输入、输出和选择结构程序 6 常用算法程序 常用算法程序 【18．】编写程序求两个整数的最大公约数和最小公倍数。 #include stdio.h void main() { int m,n,t; printf(输入两个数（用空格或者回车间隔）\n) ; scanf(%d%d, m,n); // 设t为m,n的最小数 if (mn) t=n; else t=m; while (t0) { if (m%t==0 n%t==0) break ; // 每次检查m和n能否整除t 如果是则找到最大公约数 t--; } printf(%d和%d的最大公约数为%d\n,m,n,t) ; // 设t为m,n的最大数 if (mn) t=m; else t=n; while (1) { if (t%m==0 t%n==0) break ; // 每次检查t能否整除m和n 如果是则找到最小公倍数 t++; } printf(%d和%d的最小公倍数为%d\n,m,n,t) ; } 6 常用算法程序 常用算法程序 【19．】编写一个函数IsP(int n)，函数的功能是检查n是否为素数，如果是函数返回“真”，否则返回“假”。在主函数中调用该函数，打印100～1000之间的全部素数。 #include stdio.h int IsP(int n) //函数的功能是检查n是否为素数 { int i ; //分析：从2到n-1逐一检查能否整除n，只要有一个整除则肯定不是素数，所有均不能整除则肯定是素数 for (i=2; in; i++) if (n%i==0) return 0; // 只要有一个整除则不是素数 return 1 ; } void main() { int i ; // 打印100～1000之间的全部素数 for(i=100 ; i1000 ; i++) if (IsP(i)) printf(%d\n,i); } 6 常用算法程序 常用算法程序 【20．】用筛选法求100之内的素数。 #include stdio.h void cal_prime(int A[], int n) //使用筛选法计算素数 {int i,j ; for (i=2; i=n; i++) for (j=2; i*j=n; j++) { //如果该数尚未筛选过,则标记该数选中 if (A[i*j]==1) A[i*j] = 0 ; else //如果已经筛选过,则跳出改次筛选,进入下次筛选 continue; } } void main() { int A[100+1] ; // 下标需要从2到100，因此数组长度为100+1 int i; // 将全部数组元素设为1表示未被筛出 for (i=2; i=100; i++) A[i] = 1 ; cal_prime(A,100); for (i=2; i=100; i++) if (A[i]==1) // 未被筛出的元素必定是素数 printf(%d\n , i); } 6 常用算法程序 常用算法程序 【21．】用二分查找法在已排序好的数组中查找输入的数。如果找到了输出该数的下标，否则输出“未找到”。（数组为：1,2,13,24,25,44,57,63,66,78,90,100）。 #include stdio.h #include math.h void main() { int a[10]={1,3,5,7,9,11,13,15,17,19}; int h ; // 查找区域开始位置 int t ; // 查找区域结束位置 int m ; // 查找区域中间位置 int sign=0 ; //为0表示未找到，为表示找到 int f; // 要查找的数据 printf (请输入要查找的数据：); scanf (%d, f); h=0, t=9; // 一开始将整个数组设为查找区域 if (!( fa[0] || fa[9] )) { // 如果要查找的数据比开始元素小或者比结束元素大，则肯定不在查找区域中 while (!sign h=t) {m = (h+t)/2; // 计算当前查找区域的中间位置 if (f==a[m]) // 如果要找的数据与中间位置的数据相等表示