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

• 例2.1 求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 求5！

#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;
}

运行结果如下: