C语言例题合集

printf("请输入要求的数a,b\n");
scanf("%d,%d",&a,&b);
result=mincommonmultiple(a, b);
printf("%d和%d的最小公倍数为:\t%d\n",a,b,result);
return 0;
}
return 0;
}
//函数功能：判断number是否是素数,函数返回非0值,表示是素数，否则不是素数
int IsPrimeNumber(int number)
{
int i;
if (number <= 1) return 0; // 负数、0和1都不是素数
C语言求素数
#include <math.h>
#include <stdio.h>
int IsPrimeNumber(int number);
int main()
{
int n, ret;
printf("Input n:");
scanf("%d", &n);
for (i=2; i<=sqrt(number); i++)
{
if (number%i == 0) // 被整除，不是素数
return 0;
}
return 1;
}
C语言设计一个函数mincommonmultiple(),计算这两个正整数的最小公倍数
#include <stdio.h>
int main()
{
int a, b, result;
int mincommonmultiple(int a, int b);
{
int r;
do{
r = a % b;
a = b;
b = r;
}
while (r != 0);
return a;
}
}
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 <stdio.h>
int MaxCommonFactor(int a, int b);
main()
{
int a, b, x;
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);
printf("Input a,b:");
scanf("%d,%d",&a,&b);
x = MaxCommonFactor(a,b);
printf("MaxCommonFactor = %d\n", x);
}
int MaxCommonFactor(int a, int b)