第2章 算法——程序的灵魂

例2.1 求12345。
例2.2 有50个学生，要求输出成绩在80分以上的学生的学号和成绩。
例2.3 判定2000—2500年中的每一年是否为闰年，并将结果输出。
例2.4 求1-1/2+1/3-1/4+···+1/99-1/100。

例2.1 求12345。

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

运行结果：

例2.2 有50个学生，要求输出成绩在80分以上的学生的学号和成绩。

#include<stdio.h>
int main(){
	int i,a[50];
	for(i=0;i<50;i++)
	{
		scanf("%d",&a[i]);
	}
	for(i=0;i<50;i++)
	{
		if(a[i]>=80)
		{
			printf("学号为%d,成绩为%d\n",i,a[i]);
		}
	}
	return 0;
}

运行结果：

例2.3 判定2000—2500年中的每一年是否为闰年，并将结果输出。

#include<stdio.h>
int main(){
	int i;
	for(i=2000;i<=2500;i++)
	{
		if((i%4==0  &&  i%100!=0)||(i%400==0))
			printf("%d是闰年\n",i);
		else
			printf("%d不是闰年\n",i);
	}
	return 0;
}

运行结果：

例2.4 求1-1/2+1/3-1/4+···+1/99-1/100。

#include<stdio.h>
int main(){
	int i,j=0,a;
	for(i=1;i<=100;i++)
	{
		a=(-1)^(i-1)/i;
		j=a+j;
	}
	printf("结果为:%d\n",j);
	return 0;
}

运行结果：

例2.5 给出一个大于或等于3的正整数，判断它是不是一个素数。

#include<stdio.h>
#include<math.h>
int main(){
	int n,i;
	printf("请输入一个大于等于3的正整数:");
	scanf("%d",&n);
	for(i=2;i<n;i++)
		if(n%i==0)break;
	if(i<n)
		printf("%d不是素数\n",n);
	else
		printf("%d是素数\n",n);
	return 0;
}

运行结果：