函数上机题目2018年11月23日

函数上机题目2018年11月23日
以下内容仅供娱乐，欢迎随时探讨，请多指教！
1)写一个判断素数的函数，在主函数输入一个整数，并输出是否素数的信息

#include <stdio.h>
#include <math.h>
int fun(int n)
{
	int i;
	if(n<1) printf("worng input\n");
	else {
		for(i=2; i<sqrt(n); i++) {
			if(n%i==0) return 0;
		}
		return 1;
	}
}
int main()
{
	int n,t;
	printf("input a number\n");
	scanf("%d",&n);
	t=fun(n);
	if(t==1) printf("是素数\n");
	if(t==0) printf("不是素数\n");
	return 0;
}

2)写两个函数，分别求两个正数的最大公约数和最小公倍数，用主函数调用这两个函数并输出结果。两个正数由键盘输入。

#include <stdio.h>
int fun1(int a,int b)
{
	//辗转相除法
	if(a<b) {
		int t=a;a=b;b=t;
	}
	while(b) {
		a=a%b,b=b%a;
	}
	return a;
}
int fun2(int a,int b)
{
	int i;
	for(i=a; i>=1; i--) {
		if(a%i == 0 && b%i == 0)
			return i;
	}
}
int fun3(int a,int b)
{
	return a*b/fun1(a,b);
}
int main()
{
	int a,b;
	printf("input two numbers\n");
	scanf("%d%d",&a,&b);
	printf("最大公约数 %d\n",fun1(a,b));
	printf("最大公约数 %d\n",fun2(a,b));
	printf("最小公倍数 %d\n",fun3(a,b));
	return 0;
}

3)用递归法实现求阶乘，在主函数输入一个整数，并输出该整数的阶乘。

#include <stdio.h>
int fun(int n)
{
	if(1 == n || 0 == n)return 1;
	return n*fun(n-1);
}
int main()
{
	int n;
	printf("input a number\n");
	scanf("%d",&n);
	if(n<0)printf("worng input!\n");
	else {
		printf("n!= %d\n",fun(n));
		int sum=0,i;
		for(i=1; i<=10; i++)
			sum+=fun(i);
		printf("10个n!= %d",sum);
	}
	return 0;
}

4)写一函数，用“冒泡法”对输入的10个字符按由小到大顺序排序。然后在主函数中调用

#include <stdio.h>
#include <string.h>
void sort(char *a)
{
	int i,k,n;
	n=strlen(a);
	for(i=0; i<n-1; i++)
		for(k=0; k<n-1-i; k++)
			if(a[k]>a[k+1]) {
				char t=a[k];
				a[k]=a[k+1],a[k+1]=t;
			}
}
int main()
{
	int s;
	char a[11];
	do {
		printf("input your strings\n");
		gets(a);
		s=strlen(a);
	} while(s!=10);
	sort(a);
	puts(a);
	return 0;
}