第一个小程序-重拾c语言

1. 打印100~200 之间的素数   

    判断一个数是否为素数（即质数），如 101，最易想到的是从 101 开始除以 2 到 100 之间的所有数，如果都不能整除就证明这个数是素数。但这种方法对于大规模数据时，时间复杂度相当大，所以有一种更优化的方法，即从 2 开始到这个数的算术平方根，这样也缩短了时间复杂度。

#include<stdio.h>
#include<math.h>
int main()
{
	int i, j ;
        for (i = 100; i < 200; i++)
	{
		for (j = 2; j < sqrt( i*1.0 ); j++)
			if (i % j == 0) break;
			if (j >= sqrt(i*1.0))  printf("%d ", i);
	}
	getchar();
	return 0;
}

2.  输出乘法口诀表

     九九乘法表需要用两个for循环嵌套使用即可，输出格式为x*x=x。

#include<stdio.h>
int main()
{
	int i, j;
	for (i = 1; i < 10; i++)
	{
		for (j = 1; j <= i; j++)
		{
			printf("%d*%d=%d\t", i, j, i*j);
		}
		printf("\n");
	}
	getchar();
	return 0;
}

3.   判断1000年---2000年之间的闰年

     判断一个年份是否为闰年看能否被 4 整除并且不能被 100 整除 或 能被 400 整除。

#include<stdio.h>
int main()
{
	int i;
	for (i = 1000; i < 2001; i++)
	{
		if ((i % 4 == 0 && i % 100 != 0) || (i % 400 == 0))
			printf("%d ", i);
	}
	getchar();
	return 0;
}