C语言教学之常用算法程序.pptx

课件封面;实验教学标题;6 常用算法程序;#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 常用算法程序;#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 常用算法程序;#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 常用算法程序;#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]) // 如果要找的数据与中间位置的数据相等表示找到了 {printf (%d找到了，它是：A[%d]\n,f,m); sign=1; } else if (fa[m]) // 否则如果要找的数据比中间位置的数据大 h=m+1; // 则下一次的查找区域在右半部分 else t=m-1; // 否则下一次的查找区域在左半部分 } } if (sign==0) printf (在数组中%d没有找到\n,f); };6 常用算法程序;#include stdio.h void sort(int A[],int n