C语言编程

4-1.c教材P62第6题：输入两个正整数m和n，求其最大公约数和最小公倍数。

#include <stdio.h>
void main( )
{
int m,n,t;
printf("请输入两个正整数：\n");
scanf("%d%d",&m,&n);
if (m<n) /* 将t赋值为m、n中较小数*/ t=m;
else
t=n;
while (m%t!=0 || n%t!=0)
t--;
printf("最大公约数为：%d\n",t);
printf("最小公倍数为：%d\n",m*n/t); /*将两数相乘然后除以最大公约数即为最小公倍数*/
}
4-5.c教材P62第10题：输出500以内的所有素数，每行输出5个（素数是除1外只能被1和自身整除的数）。

#include <stdio.h>
void main( )
{ int i,j,n=0; /*n用于存放已打印素数的个数*/ for(i=2;i<=500;i++)
{
for(j=2;j<i;j++)
if(i%j==0)
break;
if(j>=i) /*如果是素数*/
{
printf("%10d",i);
n++; /*每次打印完一个数则计数器加1*/
if(n%5==0) /*如果已打印个数是5的倍数则换行*/
printf("\n");
}
}
}
6-1.c：教材P112第三题第1小题：编写PrimeList函数，实现输出指定范围N以内的素数。

#include <math.h>
#include <stdio.h>
void PrimeList(int n)
{
int i,j;
for(i=2;i<=n;i++)
{
for(j=2;j<i;j++)
if(i%j==0)
break;
if(j>=i) /*如果是素数*/
printf("%-5d",i);
}
}
void main()
{
int N = 100;
PrimeList(N);
}
5-2.c：输入10个数，用选择排序法由小到大排序并输出。

#include <stdio.h>
void main()
{
int i,j,p,q,s,a[10];
printf("\n input 10 numbers:\n");
for (i=0; i<10; i++)
scanf("%d",&a[i]);
for (i=0; i<10; i++)
{ p=i;q=a[i];
f or (j=i+1; j<10; j++)
if(q>a[j]) { p=j; q=a[j]; }
if (i!=p)
{ s=a[i];
a[i]=a[p];
a[p]=s;
}
printf("%d ",a[i]);
}
}
5-3.c：输入10个数，用冒泡排序法由小到大排序并输出。

#include <stdio.h>
void main()
{ int a[10];
int i,j,t;
printf("input 10 numbers :\n");
for (i=0;i<10;i++)
scanf("%d",&a[i]);
for (j=0; j<9; j++) /*一共9趟，j为0~8 */ for (i=0; i<9-j; i++) /* i为0~8-j */
if (a[i]>a[i+1])
{ t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}
printf("the sorted numbers :\n");
for (i=0;i<10;i++)
printf("%d ",a[i]);
printf("\n");
}
5-6.c：输出以下杨辉三角形（要求输出10行）。

#include <stdio.h>
void main( )
{ int i,j,a[10][10];
for(i=0; i<10; i++)
a[i][0]=a[i][i]=1;
for(i=2; i<10; i++)
for(j=1;j<i;j++)
a[i][j]=a[i-1][j-1]+a[i-1][j]; /*除第一列和主对角线上元素外，每个元素是其左上方元素+上方元素*/ for(i=0; i<10; i++)
{
for(j=0;j<=i;j++)
printf("%-5d",a[i][j]);
printf("\n"); /*打印完一行则换行*/ }
}。