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;

}