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

• 例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,s;
s=1;
for(i=1;i<6;i++)
s=s*i;
printf("s=%d",s);
return 0;
}

运行结果如下：

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

# include<stdio.h>
int main()
{
int n[5], g[5];
int i;
for (i = 0; i < 5; ++i)
{        printf ("请输入第%d个学生的学号和成绩：", i+1);
scanf("%d%d", &n[i], &g[i]);    }
for (i = 0; i < 5; ++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()
{
double i = 0, t = 0,sum = 0,sign = -1;
for (i = 1; i <= 100; i++)
{
sign = -sign;
t =sign/ i;
sum = sum + t;
}
printf("sum=%lf\n",sum);
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;
}

运行结果如下：