C语言的几道经典习题

今天给大家分享几道经典的C语言习题。

一、求两个数的最大公约数

方法一：试除法

int main()
{
	int a = 0;
	int b = 0;
	scanf("%d%d", &a,&b);//输入两个数
	int min = a > b ? b : a;//求两个数的最小值
	while (a%min != 0 || b%min != 0)
	{
		min--;
	}
	printf("%d", min);
	return 0;
}

方法二：辗转相除法

int main()
{
	int a = 0;
	int b = 0;
	scanf("%d%d", &a,&b); 
	int res = 0;
	while (res = a % b )
	{
		a = b;
		b = res;
	}
	printf("%d", b);
	return 0;
}

一、打印1—100之间的素数

优化前：

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

优化后：

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

三、求1！+2！+…+(n-1)!+n!

int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret = 1;
	int sum = 0;
	for (int i = 1; i <= n; i++)
	{
		ret *= i;
		sum += ret;
	}
	printf("%d", sum);
    return 0;
}