我会在codeblocks把所有的程序再写一遍，并增加注释。

原版请在百度网盘里下载：

链接：

提取码：m5nv

4. 求两个正整数m和n的最大公约数和最小公倍数。

解析：用辗转相除法求之。

#include <stdio.h>#include <stdlib.h>int main(){    int n,m,t,p,r;	printf("请输入两个正整数：");	scanf("%d %d",&n,&m);	if (n<m)	{		t=n;		n=m;		m=t;	}	p=n*m;	while (m!=0)	{		r=n%m;		n=m;		m=r;	}	printf("最大公约数是：%d\n",n);	printf("最小公倍数是：%d\n",p/n);	system("pause");    return 0;}

虽然简单这是基础，再来一个整复杂的。

5. 输出100～1000之间的素数输出。

解析：只能被1和本身整除的数为素数，设数n，用循环语句判断从2起到n-1的数是否被n整除，若没有可被n整除的数则n为素数。再依次找出100～1000之间的素数。

#include <stdio.h>#include <stdlib.h>#include <math.h>int main(){    int n,k,i,m=0;    for(n=101;n<=1000;n=n+2)    {        k=sqrt(n);        for(i=2;i<=k;i++)        {if(n%i==0)break; }            if(i>=k+1)            {            printf("%d\t",n);            m++;            if(m%10==0)printf("\n");            }    }    printf("\n");    system("pause");    return 0;}