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

算法——程序的灵魂"/>

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

例2.1求12345

#include<stdio.h>
int main()
{
int i=1,j=1;
for(j=1;j<=5;j++)
{
i=i*j;
}
printf("%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>
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;
}

运算结果如下：