用C语言实现：打印100~200之间的素数；输出乘法口诀表；判断1000年-2000年之间的闰年

用C语言实现：打印100~200之间的素数；输出乘法口诀表；判断1000年-2000年之间的闰年

hello,小K来提交代码了，通过这几天的学习，会了一些简单的编程题，并且一步一步优化算法，简单的算法其实大有学问，希望大家可以掌握这些程序以及思路。

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

素数：在大于1的自然数中，除了1和它本身以外不再有其他因数。

方法1：设100-200间的这个数是i，用i去分别除以2~(i-1)间的每一个数

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
	int i = 0;
	int count = 0;//计数，记录素数的个数
    for(i = 101;i <= 200;i++)
	{
		        int j = 0;
				for(j = 2;j < i;j++)
		    {
			if(i % j == 0)
		     	{
				break;//跳出当前for语句，避免重复操作
		     	}
		}
		if(i == j) //该条件代表没有整除
		{
			count++;
			printf("%d\n",i);
		}
	}
	printf("count == %d\n",count);
	return 0;
}

但此方法过于繁琐，执行速度慢，因此，我们重新思考一下，优化此程序。

方法2：i不可能整除比i/2更大的数

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
	int i = 0;
	int count = 0;
	for(i = 101;i <= 200;i++)
	{
		int j = 0;
		for(j = 2;j <= i/2;j++)
		{
			if(i % j == 0)
			{
				break;
			}
		}
		if(j > i/2)
		{
			count++；	
		printf("%d\n",i);
		}
	}
	printf("count == %d\n",count);
	return 0;
}

方法3：相比于i/2，用t来储存i的平方根会更加优化这个算法。这种算法需要引入新的头函数#include <math.h>和新的开方函数sqrt()。

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include <math.h>
int main()
{
	int i = 0;
	int count = 0;
	for(i = 101;i <= 200;i++)
	{
		int j = 0;
		for(j = 2;j <= sqrt((double)i);j++)
		{
			if(i % j == 0)
			{
				break;
			}
		}
		if(j > sqrt((double)i))
		{
			count++;
			printf("%d\n",i);
		}
	}
	printf("count == %d\n",count);
	return 0;
}

方法4：偶数不可能是素数，因此使变量i每次加2.

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include <math.h>
int main()
{
	int i = 0;
	int count = 0;
	for(i = 101;i <= 200; i+=2)
	{
		int j = 0;
		for(j = 2;j <= sqrt((double)i);j++)
		{
			if(i % j == 0)
			{
				break;
			}
		}
		if(j > sqrt((double)i))
		{
			count++;
			printf("%d\n",i);
		}
	}
	printf("count == %d\n",count);
	return 0;
}

2. 输出乘法口诀表

（1）键盘输入n来输出n*n乘法口诀表

#include<stdio.h>
int main()
{
	int i = 0;
	int n = 0;
	scanf("%d", &n);
	for (i = 1; i <= n; i++)
	{
		int j = 0;
		for (j = 1; j <= n; j++)
		{
			printf("%d*%d=%-2d", i, j, i*j);//%-2d表示向左对齐,%2d表示向右对齐
		}
		printf("\n");
	}
	return 0;
}

（2）打印9*9乘法口诀表

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
		int i = 0;
		int j = 0; 
	for(i=1;i>=9;i++)
	{
		for(j=1;j>=i;j++)
		{
			printf("%dx%d=%d\t",j,i,i*j);//\t为转义字符，表示水平制表
		}
				printf("\n");	
	}
	return 0;
}

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

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
	int year = 0;
	for(year = 1000;year <= 2000;year++)
	{
		if(year % 4 == 0)
		{
			if(year % 100 != 0)
			{
				printf("%d\n",year);
			}
		}
		if(year % 400 == 0)
		{
			printf("%d\n",year);
		}
	}
	return 0;
}

优化算法

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