C语言代码练习（第五天）

今日练习：

10、求 Fibonacci 数列的前40个数。这个数列有以下特点：第1, 2两个数为1, 1, 。从第三个数开始，该数是其前两个数之和。

11、输入一个大于3的整数 n ，判断他是否为素数（质数）

12、求100 - 200之间的素数

 求 Fibonacci 数列的前40个数。这个数列有以下特点：第1, 2两个数为1, 1, 。从第三个数开始，该数是其前两个数之和（改题目可以参考之前一篇博客《递归与迭代的选择》）。

题解思路

运行代码

int main()
{
	int n = 0;
	scanf("%d", &n);
	int Fib(int);
	int ret = Fib(n);
	printf("%d", ret);
}
//方法一：递归
int Fib(int n)
{
	if (n <= 2)
		return 1;
	else
		return Fib(n - 1) + Fib(n - 2);
}
//方法二：循环
int Fib(int n)
{
	int a = 1;
	int b = 1;
	int c = 1;
	while (n > 2)
	{
		c = a + b;
		a = b;
		b = c;
		n--;
	}
	return c;
}

运行结果

输入一个大于3的整数 n ，判断他是否为素数（质数）（对于素数判定可以参考博客《C语言素数判定》）

题解思路

在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数（不能被其他自然数整除的数）是质数；否则称为合数（规定1既不是质数也不是合数）。

运行代码

int main()
{
	int number = 0;
	int i = 0;
	scanf("%d", &number);
	for (i = 2; i <= number - 1; i++)
	{
		if (number % i == 0)
			break;
	}
	if (i < number)
	{
		printf("%d不是素数", number);
	}
	else
	{
		printf("%d是素数", number);
	}
	return 0;
}

运行结果

求100 - 200之间的素数

运行代码

int main()
{
	int i = 0;
	int j = 0;
	for (i = 100; i<201; i++)
	{
		for (j = 2; j < i; j++)
		{
			if (i % j == 0)
			{
				break;
			}
		}
		if (j >= i)
		{
			printf("%d、", i);
		}
	}
}

运行结果

---

作者讲话

未来几个月将会和大家分享C语言题目 ，包括解题思路以及代码，对于题目的解法，欢迎大家进行讨论，如有问题，也可以指出，私信也可。感谢感谢