c语言经典例题及解析

输出100到200之间的素数

素数，就是除了1和他本身，不能被其他数整除的数字。 今天我们将用三种不同的方法来实现“输出100到200之间的素数”，请往下看：

1、第一种方法就是用100到200之间的每个数字，除以2到其本身前面的那一个数字，如果此过程中出现整除的现象，则该数不是素数。如果没有整除的现象，则该数为素数输出。

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

2、第二种方法使用了SQRT函数，也就是平方根，这里的平方根是整数。众所周知，非素数可以写成除了1和它本身相乘的a*b方式，而a、b之间必有一个小于等于ab之积的开平方根；如果这个非素数能够被a整除，则相应的肯定会被b整除。这种方法用100到200之间的数字除以2到它的开平方根（如果该数的平方根是整数则可以除到），在此之间如果出现整除现象，则该数不是素数；如果没有出现整除现象，则该数是素数。显而易见，这种方法比第一种方法要简便，运行的次数少。

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

3、第三种方法是对第二种方法的优化，原理如下：100到200之间的所有偶数都不是素数，所以可以剔除，直接对奇数进行判断，这样又可以让程序的运行时间减少一半。

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

以上程序中所有有关count的语句是为了统计所求素数个数的，可以去掉。

输出1000到2000之间的瑞年

解题思路：如果某年是闰年，拿它一定满足下面两个条件中的一个：
①该年份数能被4整除且不能被100整除；
②该年份数能被400整除。

int isLeapYear(int i)
{
if (((i % 4 == 0) && (i % 100 != 0))|| (i % 400 == 0))//判断闰年的条件：能被4整除并且不能被100整除或者能被400整除
return 1;//判断是闰年
else
return 0;//判断不是闰年
}

int main()
{
    int i = 0;
    printf("1000-2000年之间闰年：");
    for (i = 1000; i <= 2000; i++) //1000-2000之间的闰年
    {
        if (isLeapYear(i))
            printf("%d ", i);
    }
    printf("\n");

/*system("pause")**暂停，程序运行结束后不会直接退出程序，要等到输入任意字符后才退出。
在编程过程中经常遇到开始执行后结果框一闪即逝，这时候为了避免这种情况就可以插入这个语句， 
当然getchar（）也有类似作用，但有时候使用getchar（）会发生错误，所以最好还是用system("pause")。*/**
system("pause"); 
return 0;

}

打印乘法口诀表

#include<stdio.h>
int main()
{

    int i, j;
    for (i=1; i <= 9; i++){
        for (j=1; j <= i; j++)
        {
            printf("%2d*%d=%d", i, j, i*j);/*此处使用%2d是为了将两个式子用空格分开，方便查看*/

        }
        printf("\n");
    }
    system("pause");
    return 0;
}