简单C语言小程序

1. 求最大公约数

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

	}
	printf("%dn", b);
}

2. 找素数

// 运行最慢
int main() {
	int j;
	int count=0;
	for (int i = 100; i < 201; i++)
	{
		for (j = 2; j < i; j++) {
			if (i%j==0)
			{
				break;
			}

		}
		if (j==i)
		{
			printf("%d是素数n",i);
			count += 1;
		}
	}
	printf("%d", count);

	return 0;
}

// 运行稍快

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

 // 改进版
#include
int main() {
	int i;
	int j;
	for (i = 100; i < 201; i++)
	{
		for (j = 2; j <= sqrt(i); j++) {
			if (i%j==0)
			{
				break;
			}
		}
		if (j>sqrt(i))
		{
			printf("%d is primen", i);
		}
	}
	return 0;
}

3. 找闰年

int main() {
	int y;
	for (y = 2000; y <= 2500; y++)
	{
		if ((y % 4 == 0 && y % 100 != 0) || (y % 400 == 0)) {
			printf("%d is leap year!n", y);
		}
	}
	return 0;
}

4. 求1-1/2+1/3-1/4.....-1/100的和;

#include 

int main() {
	double res = 0;
	for (int i = 1; i < 101; i++)
	{
		int po = pow(-1, i - 1);    //使用库函数,求(-1)的i-1次方;
		res += po * (1.0 / i);
	}
	printf("%lf", res);
	return 0;
}

5. 打印99乘法表;

int main() {
	for (int i = 1; i <=9; i++)
	{
		for (int j = 1; j <= i; j++) {
			int res = i * j;
			printf("%d*%d = %2dt", i,j,res); //%2d表示显示结果的时候,按两位空间显示;这么做为了排版对齐

		}
		printf("n");

	}
}