欢迎光临奥帕文库,如需获取更多资料请使用搜索功能。
奥帕文库
当前位置:首页 » 资格考试/认证 » IT认证 » 正文

C语言例题合集

C语言求素数#include #include int IsPrimeNumber(int number);int main(){int n, ret;printf("Input n:");scanf("%d", &n);ret = IsPrimeNumber(n);if (ret!=0)//01{ printf("%d is a prime number\n", n);}else{printf("%d is not a prime number\n", n);}return 0;}//函数功能:判断number是否是素数,函数返回非0值,表示是素数,否则不是素数int IsPrimeNumber(int number){int i;if (number <= 1) return 0; // 负数、0和1都不是素数 for (i=2; i<=sqrt(number); i++){if (number%i == 0) // 被整除,不是素数 return 0;}return 1;} C语言设计一个函数mincommonmultiple(),计算这两个正整数的最小公倍数#include int main(){int a, b, result;int mincommonmultiple(int a, int b);printf("请输入要求的数a,b\n");scanf("%d,%d",&a,&b);result=mincommonmultiple(a, b);printf("%d和%d的最小公倍数为:\t%d\n",a,b,result);return 0;}int gcd(int a, int b){return b==0? a:gcd(b, a%b);//递归,a和b的最大公约数是b和a%b的最大公约数,详见“辗转相除法”}int mincommonmultiple(int a, int b){return a*b/gcd(a, b);}设计一个函数MaxCommonFactor(),利用欧几里德算法,即称辗转相除法计算两个正整数的最大公约数。

#include int MaxCommonFactor(int a, int b); main() { int a, b, x; printf("Input a,b:"); scanf("%d,%d",&a,&b); x = MaxCommonFactor(a,b); printf("MaxCommonFactor = %d\n", x); } int MaxCommonFactor(int a, int b) { int r; do{ r = a % b; a = b; b = r; }while (r != 0);return a; }