c语言经典函数.doc

求一个整数的个元素之和 #includestdio.h void main() { int n,sum=0; printf(请输入任意一个整数:); scanf(%d,n); while(n%10) { sum+=n%10; n=n/10; } printf(其各个位数之和为%d\n,sum); } //01. 判断一个整数是否是质数 int isprime(int n) //返回值如果为1表示是质数，返回值为0表示不是质数 { int i; for( i = 2; i = n/2; i++ ) { if( n % i == 0 ) { return 0; } } return 1; } /* 02. 判断一个整数n中是否含有某数字m */ int exists(int n, int m) //返回值如果为1表示含有，返回值为0表示不含有 { while( n ) { if( m == n %10 ) {` return 1; } n = n / 10; } return 0; } /* 03. 将一个整数逆序 */ int reverse (int n) //返回值表示逆序得到的结果 { int sum; sum = 0; while( n ) { sum= sum*10+n%10; n = n/10; } return sum; } /* 04. 计算两个整数的最大公约数 */ int gcd(int x, int y) //返回值表示得到的最大公约数 { int i; i = 0 ; while( i = x i = y ) { if( x y ) { i = x; } else { i = y; } if(( x % i == 0 ) ( y % i == 0 )) { return i; } i--; } return 1; } /* 05. 计算两个整数的最小公倍数 */ int lcm(int x, int y) //返回值表示得到的最小公倍数 { int temp; if( x y) { temp = x; x = y; y = temp; } if( x % y == 0 ) { return x; } return x*y; } /* 06. 计算两个整数的最大公约数和最小公倍数 */ void lcm_gcd(int x, int y, int *lcm, int *gcd) //通过最后两个指针形式的形参返回计算结果 { int p,t; if( x y ) { p = x; x = y; y = p; } t = x * y; while( y != 0 ) { p = x % y; x = y; y = p; } *lcm = x; *gcd = t / x; } /* 07. 一维数组排 序 降序 */ int * sort(int arr[], int n) //返回排序数组名 { int i,j,k,t; for( i = 0; i n-1; i++ ) { k = i; for( j = i+1; j n; j++ ) { if( arr[k] arr[j] ) { k = j; } } t = arr[i]; arr[i] = arr[k]; arr[k] = t; } return arr; } 0702 升序 void SortArray(int a[],int num) { int i,j,t; for(i=0;inum-1;i++) { for(j=0;jnum-1-i;j++) { if(a[j]a[j+1]) { t=a[j]; a[j]=a[j+1]; a[j+1]=t; } } } return a; } /* 08. 根据一定的条件生成一组数据存放在一维数组中 返回值表示一共有多少个满足条件的数 如实际个数超过n，要返回特定值表示溢出 */ int g