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

例2.1 求12345

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

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

#include <stdio.h>
#define N 5
int main()
{
	int n[N],g[N];
	int i;//i位第几个学生，n为学生学号，g为学生成绩。
   	for(i=1;i<N;i++)
	{
		printf("输入第%d个学生的学号和成绩:\n",i);
		scanf("%d,%d\n",&n[i],&g[i]);
	}
	for(i=1;i<N;i++)
	{
		if(g[i]>=80)
			printf("成绩在80分以上的学生学号和成绩为:%d,%d\n",n[i],g[i]);
	}
	return 0;

}

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

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

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

#include <stdio.h>
int main()
{
	int sign=1;
	double deno=2.0,sum=1.0,term;//sign表示数值符号，sum表示各项累加和，deno表示分母,term表示数值。
	for(deno=2;deno<=100;deno++)
	{
		sign=(-1)*sign;
		term=sign*(1/deno);
		sum=sum+term;
	}
	printf("和为:%f\n",sum);
	return 0;
}

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

#include <stdio.h>
#include <math.h>
int main()
{
	int i,n;
	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;
}