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

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

例2.1 求1×2×3×4×5

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

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

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

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

例2.1 求1×2×3×4×5

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

运行的结果为

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

#include<stdio.h>
int main()
{
	int a[50];
	int i;
	for(i=0;i<50;i++)
		scanf("%d",&a[i]);
	while(a[i]<0 || a[i]>100)
	{
		printf("data error.please enter again!");
		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 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()
{
	float x,y,z,sign,sum;
	sign=-1;
	y=1;
	sum=0;
	z=-1;
	for(x=1;x<=100;x++)
	{
		sum=sum+y;
		y=sign*(1/x);
		sign=sign*z;
	}
	printf("sum=%f\n",sum);
	return 0;
}

运行结果为

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

#include<stdio.h>
int main()
{
	int n,i;
	printf("请输入一个大于或等于3的正整数:");
	scanf("%d",&n);
	while(n<3)
	{
		printf("data error.please enter again!");
		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;
}

运行结果为