函式上機題目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;
}