c语言的10个基本程序（5—10）

最新推荐文章于 2024-07-07 12:11:50 发布

原创最新推荐文章于 2024-07-07 12:11:50 发布 · 1.3k 阅读

C程序典型示例专栏收录该内容

56 篇文章

订阅专栏

本文提供了几个使用C语言实现的经典算法实例，包括求1到100之间的素数、辗转相除法求最大公约数、求最小公倍数、交换两个整数的值等。这些实例有助于理解基本算法原理并提高编程技巧。

6.求1到100之间的素数

#include <stdio.h>
int main()
{
	int prime = 0;
	int i = 0;
	for (prime = 2; prime <= 100; prime++)
	{
		for (i = 2; i < prime; i++)
		{
			if (prime % i == 0)
				break;	
		}
		if (prime == i)
		printf("%d\n", prime);
	}
	getchar();
	return 0;
}

7.辗转相除求两个数的最大公约数

#include <stdio.h>
#pragma warning (disable:4996)
#include <windows.h>
int main()
{
	int i = 0;
	int j = 0;
	int min = 0;
	int a = 0;
	scanf("%d%d",&i,&j);
	if (i < j)
	{
		min = i;
	}
	else
	{
		min = j;
	}
	for (a = min; a > 0; a--)
	{
		if (i % a == 0 && j % a == 0)
			break;
	}
	printf("%d",a);
	system("pause");
	return 0;
}

8.求两个数的最小公倍数

#include <stdio.h>
#pragma warning(disable:4996)
#include <windows.h>
int main()
{
	int i = 0;
	int j = 0;
	int max = 0;
	int min = 0;
	int a = 1;
	scanf("%d%d", &i, &j);
	if (i > j)
	{
		max = i;
	}
	else
	{
		max = j;
	}
	if (i < j)
	{
		min = i;
	}
	else
	{
		min = j;
	}
	for (a = 1; a <= (max*min) / min; a++)
	{
		if ((max * a) % min == 0)
		{
			printf("%d", max * a);
			break;
		}
	}
	system("pause");
	return 0;
}

9.交换两个整数的值

#include <stdio.h>
#pragma warning (disable:4996)
#include <windows.h>
int main()
{
	int i = 0;
	int j = 0;
	int t = 0;
	scanf("%d%d", &i, &j);
	t = i;
	i = j;
	j = t;
	printf("%d%d", i, j);
	system("pause");
	return 0;
}

10.写一个函数，函数的功能是交换两个整数的值

#include <stdio.h>
#pragma warning (disable:4996)
#include <windows.h>
void exchange(int *x,int *y)
{
	int t = 0;
	t = *x;
	*x = *y;
	*y = t;
}
int main()
{
	int i = 0;
	int j = 0;
	scanf("%d%d",&i,&j);
	exchange(&i, &j);
	printf("%d%d",i,j);
	system("pause");
	return 0;
}