C语言学习记录第五天

判断 100 - 200 之间的素数：

        素数是只有 1 和他本身为因数的自然数，在 100 - 200 内偶数肯定不是素数，所以先从 101 开始判断，每次判断跳过偶数，所以每次自增 2，然后拿 2 ~ ( i - 1 ) 之间的数字试除 i，判断 i 是否为素数，这里用到了一个 sqrt( ) 库函数（是用来开平方的数学库函数，math.h 调用数学库函数）这里使用了这个库函数可以减少计算机一半的计算量。

int main()
{
	int count = 0;
	int i = 0;
	for (i = 101; i <= 200; i+=2)
	{
		int flag = 1;
		int j = 0;
		for (j = 2; j <= sqrt(i); j++)
		{
			if (i % j == 0)
			{
				flag = 0;
				break;
			}
		}
		if (flag == 1)
		{
			count++;
			printf("%d ", i);
		}
	}
	printf("\ncount = %d\n", count);

	return 0;
}

判断 1000 ~ 2000 年那些年是闰年：

        判断闰年得先知道：1. 闰年是能被 4 整除，但是不能被 100 整除。2. 能被 400 整除的也是闰年。知道这个判断闰年的方法后再将这个方法用代码的方式写出来，这里的代码用到两个 if ( ) 而不是用 if ( ) else ( ) 是因为 if ( ) else ( ) 语句只会执行两个的其中一个，这样子就会出现像 2000年这样子的闰年不算在里面的情况。

int main()
{
	int year = 0;
	for (year = 1000; year<=2000;year++)
	{
		if (year % 4 == 0)
		{
			if (year % 100 != 0)
			{
				printf("%d", year);
			}
			if (year % 400 == 0)
			{
				printf("%d", year);
			}
		}
	}
	return 0;
}

还可以这样子写，可以更直观的看懂代码：

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

至此，今日的学习结束。