华北水利水电大学c语言实验报告6-创新互联

1) 编程实现求两个正整数的大公约数，要求计算大公约数用函数

fun(int  a,int  b)实现。

#include//辗转相除法
int fun(int a, int b)
{
	int c=0;
	while (a%b!= 0)
	{
		c = a % b;
		a = b;
		b = c;
	}
	return b;
}
int main()
{
	int a, b;
	printf("请输入两个正整数：\n");
	scanf("%d%d",&a,&b);
	int m = fun(a, b);
	printf("它们的大公约数是\n%d", m);
	return 0;
}

输出结果

2) 编程实现打印出2~n之间的所有素数，要求判断素数过程用自定义函数实现。

#include#includeint fun(int m)
{
	int j = 0;
	for (j = 2; j< sqrt(m); j++)
	{
		if (m % j == 0)
			return 0;
	}
	return 1;
}
int main()
{
	int n, i;
	printf("请输入n的值\n");
	scanf("%d", &n);
	for (i = 2; i<= n; i++)
	{
		if (fun(i)==1)
		{
			printf("%d ", i);
		}
	}
	return 0;
}

输出结果

3) 编写函数fun（int t）,它的功能是：求斐波那契数列中大于t的最小的一个数，结果由函数返回。其中斐波那契数列f(n)的定义为：

f(1)=1, f(2)=1

f(n)= f(n-1)+ f(n-2) (n>2)

例如：当t=1000时，函数值为：1597。

#includeint fun(int t)
{
	int a = 1, b = 1, c = 0;
	while (t >= c)
	{
		c = a + b;
		a = b;
		b = c;
	}
	return c;
}
int main()
{
	int t = 0;
	printf("请输入t的值：\n");
	scanf("%d", &t);
	int m=fun(t);
	printf("%d", m);
	return 0;
}

输出结果

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧