40个C语言的基础编程题

C语言基础编程题

【程序1】

题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

1.程序分析：兔子的规律为数列1,1,2,3,5,8,

2.程序源代码：

main()

{long f1,f2;

int i;

f1=f2=1;

for(i=1;i<=20;i++)

{ printf("%12ld %12ld",f1,f2);

if(i%2==0) printf("n");/*控制输出，每行四个*/

f1=f1+f2; /*前两个月加起来赋值给第三个月*/

f2=f1+f2; /*前两个月加起来赋值给第三个月*/

}}

========================================【程序2】

题目：判断101-200之间有多少个素数，并输出所有素数。

1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。

2.程序源代码：

＃include "math.h"

main()

{ int m,i,k,h=0,leap=1;

printf("n");

for(m=101;m<=200;m++)

{ k=sqrt(m+1);

for(i=2;i<=k;i++)

if(m%i==0)

{leap=0;break;}

if(leap) {printf("%-4d",m);h++;

if(h%10==0)

printf("n"); }

leap=1;}

printf("nThe total is %d",h);}

========================================

【程序3】

题目：打印出所有的“水仙花数”，所谓“水仙花数”是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个“水仙花数”，因为153=1的三次方＋5的三次方＋3的三次方。

1.程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。

2.程序源代码：

main()

{int i,j,k,n;

printf("'water flower'number is:");

for(n=100;n<1000;n++)

{

i=n/100;/*分解出百位*/

j=n/10%10;/*分解出十位*/

k=n%10;/*分解出个位*/

if(i*100+j*10+k==i*i*i+j*j*j+k*k*k)

{ printf("%-5d",n);

}

}

printf("n");}

========================================【程序4】

题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。

程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成：

(1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。

(2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商,作为新的正整数你n,重复执行第一步。

(3)如果n不能被k整除，则用k+1作为k的值,重复执行第一步。

2.程序源代码：

/* zheng int is divided yinshu*/

main()

{int n,i;

printf("nplease input a number:n");

scanf("%d",&n);

printf("%d=",n);

for(i=2;i<=n;i++)

{ while(n!=i)

{if(n%i==0)

{ printf("%d*",i);

n=n/i;

}

else

break;

}

}

printf("%d",n);}

========================================【程序5】

题目：利用条件运算符的嵌套来完成此题：学习成绩>=90分的同学用A表示，60-89分之间的用B表示，60分以下的用C表示。

1.程序分析：(a>b)?a:b这是条件运算符的基本例子。2.程序源代码：

main()

{ int score;

char grade;

printf("please input a scoren");

scanf("%d",&score);

grade=score>=90?'A':(score>=60?'B':'C');

printf("%d belongs to %c",score,grade);}

========================================【程序6】

题目：输入两个正整数m和n，求其最大公约数和最小公倍数。

1.程序分析：利用辗除法。

2.程序源代码：

第一种做法：

#include "stdio.h"

void main()

{ int m,n,i;

printf("请输入两个正整数：");

scanf("%d%d",&m,&n);

if(m

i=m;

else i=n;

while((m%i!=0)||(n%i!=0))

i--;

printf("%d和%d的最大公约为：%dn",m,n,i);

}

//第二种做法：

#include "stdio.h"

void main()

{ int m,n,r;

printf("请输入两个正整数：");

scanf("%d%d",&m,&n);

if(m

{ r=m;

m=n;

n=r;

}

r=%n;

while(r!=0)

{

m=n;

n=r;

r=m%n; }

printf("最大公约数为：%dn",n);

}========================================【程序7】

题目：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符的个数。

1.程序分析：利用while语句,条件为输入的字符不为'n'.

2.程序源代码：

＃i nclude "stdio.h"

main()

{char c;

int letters=0,space=0,digit=0,others=0;

printf("please input some charactersn");

while((c=getchar())!='n')

{ if(c>='a'&&c<='z'||c>='A'&&c<='Z')

letters++;

else if(c==' ')

space++;

else if(c>='0'&&c<='9')

digit++;

else

others++;

}

printf("all in all:char=%d space=%d digit=%d

others=%dn",letters,

space,digit,others);

}

========================================

【程序8】

题目：求s=a+aa+aaa+a的值，其中a是一个数字。例如2+22+222+2222+22222(此时共有5个数相加)，几个数相加有键盘控制。参照P214例2

1.程序分析：关键是计算出每一项的值。

2.程序源代码：

main()

{ int a,n,count=1;

long int sn=0,tn=0;

printf("please input a and nn");

scanf("%d,%d",&a,&n);

printf("a=%d,n=%dn",a,n);

while(count<=n)

{ tn=tn+a;

sn=sn+tn;

a=a*10;

++count;}

printf("a+aa+...=%ldn",sn);}

========================================

【程序9】

题目：一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在第10次落地时，共经过多少米？第10次反弹多高？

1.程序分析：见下面注释

2.程序源代码：

main()

{float sn=100.0,hn=sn/2;

int n;

for(n=2;n<=10;n++)

{

sn=sn+2*hn;/*第n次落地时共经过的米数*/

hn=hn/2; /*第n次反跳高度*/ }

printf("the total of road is %fn",sn);

printf("the tenth is %f metern",hn);}

#include "stdio.h"

main()

{

float h=100,s=100;

int i=1;

while(i<=10)

{

h=h/2;

printf("第%2d次反弹的高度：%12.9f，第%2d次落地时经过的距离：%12.8fn",i,h,i,s);

s=s+2*h;

i++;

}

}

========================================

【程序10】

题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？

1.程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉不满足条件的排列。

2.程序源代码：

main()

{int i,j,k;

printf("n");

for(i=1;i<5;i++) ／*以下为三重循环*/

for(j=1;j<5;j++)

for (k=1;k<5;k++)

{ if (i!=k&&i!=j&&j!=k) /*确保i、j、k三位互不相同*/

printf("%d,%d,%dn",i,j,k);

}}

========================================

【程序11】

题目：一个整数，它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？1.程序分析：在10万以内判断，先将该数加上100后再开方，再将该数加上268后再开方，如果开方后的结果满足如下条件，即是结果。请看具体分析：

2.程序源代码：

＃include "math.h"

main()

{

long int i,x,y,z;

for (i=1;i<100000;i++)

{ x=sqrt(i+100); /*x为加上100后开方后的结果*/

y=sqrt(i+268); /*y为再加上168后开方后的结果*/

if(x*x==i+100&&y*y==i+268)/*如果一个数的平方根的平方等于该数，这说明此数是完全平方数*/

printf("n%ldn",i);

}}

========================================【程序12】

题目：输入三个整数x,y,z，请把这三个数由小到大输出。

1.程序分析：我们想办法把最小的数放到x上，先将x与y进行比较，如果x>y则将x与y的值进行交换，然后再用x与z进行比较，如果x>z则将x与z的值进行交换，这样能使x最小。

2.程序源代码：

main()

{int x,y,z,t;

scanf("%d%d%d",&x,&y,&z);

if (x>y)

{t=x;x=y;y=t;} /*交换x,y的值*/

if(x>z)

{t=z;z=x;x=t;}/*交换x,z的值*/

if(y>z)

{t=y;y=z;z=t;}/*交换z,y的值*/

printf("small to big: %d %d %dn",x,y,z);}

========================================

【程序13】

题目：用*号输出字母C的图案。

1.程序分析：可先用'*'号在纸上写出字母C，再分行输出。

2.程序源代码：

＃i nclude "stdio.h"

main()

{printf("Hello C-world!n");

printf(" ****n");

printf(" *n");

printf(" * n");

printf(" ****n");}

========================================【程序14】

题目：输出9*9口诀。

1.程序分析：分行与列考虑，共9行9列，i控制行，j控制列。

2.程序源代码：

＃i nclude "stdio.h"

main()

{int i,j,result;

printf("n");

for (i=1;i<10;i++)

{ for(j=1;j<10;j++)/*如果是j

{ result=i*j;

printf("%d*%d=%-3d",i,j,result);/*-3d表示左对齐，占3位*/

}

printf("n");/*每一行后换行*/

}

}

========================================【程序15】

题目：要求输出国际象棋棋盘。

1.程序分析：用i控制行，j来控制列，根据i+j的和的变化来控制输出黑方格，还是白方格。

2.程序源代码：

＃i nclude "stdio.h"

main()

{int i,j;

for(i=0;i<8;i++)

{

for(j=0;j<8;j++)

if((i+j)%2==0)

printf("%c%c",219,219);

else

printf(" ");

printf("n");

}

}

========================================【程序16】

题目：打印楼梯，同时在楼梯上方打印两个笑脸。

1.程序分析：用i控制行，j来控制列，j根据i的变化来控制输出黑方格的个数。

2.程序源代码：

＃i nclude "stdio.h"

main()

{int i,j;

printf("11n");/*输出两个笑脸*/

for(i=1;i<11;i++)

{

for(j=1;j<=i;j++)

printf("%c%c",219,219);

printf("n");

}

}

========================================

【程序17】

题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个，第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。

1.程序分析：采取逆向思维的方法，从后往前推断。

2.程序源代码：

main()

{int day,x1,x2;

day=9;

x2=1;

while(day>0)

{x1=(x2+1)*2;/*第一天的桃子数是第2天桃子数加1后的2倍*/

x2=x1;

day--;

}

printf("the total is %dn",x1);

}

========================================【程序18】

题目：两个乒乓球队进行比赛，各出三人。甲队为a,b,c三人，乙队为x,y,z三人。已抽签决定比赛名单。有人向队员打听比赛的名单。a说他不和x比，c说他不和x,z比，请编程序找出三队赛手的名单。

.程序源代码：

main()

{char i,j,k;/*i是a的对手，j是b的对手，k是c的对手*/

for(i='x';i<='z';i++)

for(j='x';j<='z';j++)

{

if(i!=j)

for(k='x';k<='z';k++)

{ if(i!=k&&j!=k)

{ if(i!='x'&&k!='x'&&k!='z')

printf("order is a--%ctb--%ctc--%cn",i,j,k);

}}}}

========================================【程序19】

题目：打印出如下图案（菱形）

*

***

*****

*******

*****

***

*

1.程序分析：先把图形分成两部分来看待，前四行一个规律，后三行一个规律，利用双重for循环，第一层控制行，第二层控制列。

2.程序源代码：

main()

{

int i,j,k;

for(i=0;i<=3;i++)

{

for(j=0;j<=2-i;j++)

printf(" ");

for(k=0;k<=2*i;k++)

printf("*");

printf("n");

}

for(i=0;i<=2;i++)

{

for(j=0;j<=i;j++)

printf(" ");

for(k=0;k<=4-2*i;k++)

printf("*");

printf("n");

}

}

========================================【程序20】

题目：有一分数序列：2/1，3/2，5/3，8/5，13/8，求出这个数列的前20项之和。参照P216例8

1.程序分析：抓住分子与分母的变化规律。

2.程序源代码：

main()

{

int n,t,number=20;

float a=2,b=1,s=0;

for(n=1;n<=number;n++)

{

s=s+a/b;

t=a;a=a+b;b=t;/*这部分是程序的关键*/

}

printf("sum is %9.6fn",s);

}

========================================【程序21】

题目：求1+2!+3!+...+20!的和

1.程序分析：此程序只是把累加变成了累乘。

2.程序源代码：

main()

{float n,s=0,t=1;

for(n=1;n<=20;n++)

{t*=n;

s+=t;

}

printf("1+2!+3!...+20!=%en",s);

}

========================================【程序22】

题目：一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。

1.程序分析：先分离出各位，然后判断个位与万位相同，且十位与千位相同，即是回文数。

2.程序源代码：

main( )

{long ge,shi,qian,wan,x;

scanf("%ld",&x);

wan=x/10000;

qian=x%10000/1000;

shi=x%100/10;

ge=x%10;

if (ge==wan&&shi==qian)/*个位等于万位并且十位等于千位*/

printf("this number is a huiwenn");

else

printf("this number is not a huiwenn");

}

========================================

【程序23】

编程将1...100间能被2、3、5分别整除的数的和求出来并输出。注意，在判断时要按照2、3、5的先后次序来确定优先顺序，如6既能被2整除，又能被3整除，则只算到能被2整除的这种情况里。

#include

main()

{ int i,s2=0,s3=0,s5=0;

for(i=1;i<=100;i++)

if(i%2==0)

s2+=i;

else

if(i%3==0)

s3+=i;

else

if(i%5==0)

s5+=i;

printf("n1--100中能被2、3、5分别整除的数的和分别为：%d %d %dn",s2,s3,s5);

}

【程序24】

========================================

编制程序打印如下图形（考虑将输出的行数由输入的值来控制）：

A

BBB

CCCCC

DDDDDDD

EEEEEEEEE

FFFFFFFFFFF

GGGGGGGGGGGGG

#include

void main()

{ int n,r,c;

char ch='A';

printf("请输入行数：");

scanf("%d",&n);

if(n<0)

printf("行数错误！n");

else

{ for(r=1;r<=n;r++)

{ for(c=1;c<=2*r-1;c++)

printf("%c",ch);

printf("n");

ch++;

}

}

}

【程序25】

========================================

依次输入十个整数，找出其平方最大的一个数并打印出来。

#include

void main()

{ int i;

double x,oldx,sx=0;

printf("n请输入10个数：");

for(i=1;i<=10;i++)

{ scanf("%lf",&x);

if(x*x>sx)

{ oldx=x;

sx=x*x;

}

}

printf("平方最大的一个数是：%fn",oldx);

}

【程序26】

========================================

输入 n,求下列级数前n项的和。

1＋1／2－2／3＋3／4……

#include

void main()

{

int i,n,signal=1;

double s=1;

printf("n请输入项数：");

scanf("%d",&n);

if(n<1)

printf("至少要算一项！n");

else

{

for(i=2;i<=n;i++)

{

s=s+(i-1.0)/i*signal;

signal=-signal;

}

}

printf("结果为：%fn",s);

}

【程序27】

========================================

编程序输出1--1000内的所有素数。所谓素数是指除了能被1和它本身之外不能被其它数整除的数。

#include

void main()

{

int i,j,signal,count=0;

for(j=1;j<=1000;j++)

{

signal=1;

for(i=2;i

if(j%i==0)

signal=0;

if(signal==1)

{

printf("%8d",j);

count++;

}

}

printf("n共有%d个！n",count);

}

【程序28】

========================================

求出10至1000之内能同时被2、3、7整除的数，并输出。

#include "stdio.h"

main()

{0 int i;

for(i=10;i<=1000;i++)

if(i%2==0 && i%3==0 && i%7==0)

printf("%8d",i);

printf("n");

}

【程序29】

========================================

求出1到100之间的奇数之和及偶数之和，并将二者输出。

#include "stdio.h"

void main()

{

int i,s1=0,s2=0;

for(i=1;i<=100;i++)

if(i%2==0)

s2+=i;

else

s1+=i;

printf("奇数之和为：%d，偶数之和为：%dn",s1,s2);

}

【程序30】

========================================

编写程序，读一个在字母C和X之间的字符，打印出该字母在中间的相邻五个字母。如输入F，则输出DEFGH。

#include

main()

{

char ch,cha;

printf("请输入一个字母（C到X之间）：");

scanf("%c",&ch);

if((ch<'C')||(ch>'X'))

printf("输入错误！n");

else

for(cha=ch-2;cha<=ch+2;cha++)

printf("%c",cha);

printf("n");

}

【程序31】

========================================

在1—500中，找出能同时满足用3除余2，用5除余3，用7除余2的所有整数。

#include

void main()

{

int i,count=0;

for(i=1;i<=500;i++)

if((i%3==2)&&(i%5==3)&&(i%7==2))

{

printf("%8d",i);

count++;

}

printf("n共有%d个！n",count);

}

【程序32】

========================================

编程将1...100间能被2、3、5分别整除的数的和求出来并输出。注意，在判断时要按照2、3、5的先后次序来确定优先顺序，如6既能被2整除，又能被3整除，则只算到能被2整除的这种情况里。

#include

void main()

{ int i,s2=0,s3=0,s5=0;

for(i=1;i<=100;i++)

if(i%2==0)

s2+=i;

else

if(i%3==0)

s3+=i;

else

if(i%5==0)

s5+=i;

printf("n1--100中能被2、3、5分别整除的数的和分别为：%d %d %dn",s2,s3,s5);

}

【程序33】

========================================

编写程序输入三位数（100—999），然后按数字逆序输出。（例：输入123↙，输出321）。

#include

void main()

{ int n,ge,shi,bai;

printf("请输入一个三位正整数：");

scanf("%d",&n);

if((n<100)||(n>999))

printf("输入数据有误！n");

else

{ ge=n%10;

shi=n/10%10;

bai=n/100;

printf("此数的逆序输出结果为：%d%d%dn",ge,shi,bai);

}

}

【程序34】

========================================

任意输入三个数，按从大到小的降序输出。

#include

void main()

{

float a,b,c,t;

printf("请输入三个数：");

scanf("%f%f%f",&a,&b,&c);

if(a

{ t=a; a=b; b=t;

}

if(a

{ t=a; a=c; c=t;

}

if(b

{ t=b; b=c; c=t;

}

printf("降序输出为：%20f%20f%20fn",a,b,c);

}

【程序35】

========================================

编程计算1-2+3-4+5-6+……-10000

#include

void main()

{ int s=0,i,p=1;

for(i=1;i<=10000;i++)

{ s+=i*p;

p=-p;

}

printf("结果为：%dn",s);

}

【程序36】

========================================

编程计算1＋4＋9＋16＋25＋……＋10000之和

#include

void main()

{

int s=0,i;

for(i=1;i<=100;i++)

s=s+i*i;

printf("结果为：%dn",s);

}

【程序37】

========================================

百鸡问题：用100元买100只鸡，大公鸡5元1只，母鸡3元1只，小鸡1元3只。问各能买多少只？

#include

void main()

{

int cock,hen,chick;

for(cock=1;cock<=20;cock++)

for(hen=1;hen<=33;hen++)

for(chick=1;chick<=100;chick++)

if((cock+hen+chick==100)&&(15*cock+9*hen+1*chick==300))

printf("公鸡：%4d 母鸡：%4d 小鸡：%4dn",cock,hen,chick);

}

【程序38】

========================================

今年父亲30岁，儿子6岁，问多少年后父亲的年龄是儿子年龄的2倍？

#include

void main()

{

int father=30,son=6,year=0;

while((father+year)!=(son+year)*2)

year++;

printf("经过%d年后父亲年龄为儿子的两倍！n",year);

}

【程序39】

========================================

我国古代有一种回文诗，倒念顺念都有意思，例如“人过大佛寺”，倒读起来便是“寺佛大过人”。还有经典的对联“客上天然居，居然天上客”。此种例子举不胜举。在自然数中也有类似情形，比如1991就是一个很特殊的四位数，从左向右读与从右向左读竟是完全一样的，这样的数称为“回文数”。编程序输出1到10000内的所有回文数并统计个数。

#include

#include

void main()

{ int i,oldi,newi,t,count=0;

for(i=1;i<=10000;i++)

{ //以下代码用于产生i的逆序数

newi=0;

oldi=i;

do

{

t=oldi%10;

oldi=oldi/10;

newi=newi*10+t;

}while(oldi!=0);

//如果产生的逆序数跟原数相同刚说明是回文数

if(newi==i)

{printf("%8d",i);

count++;

}

}

printf("n共有%d个！n",count);

}

【程序40】

========================================

某班综合考评，根据参加集体活动的次数加分，规则如下：

参加1次及以下：加1分；

参加2至3次：加2分；

参加4至7次：参加几次加几分；

参加8至10次：加8分；

参加10次以上：加10分。

程序运行时输入某人参加活动的次数，则输出其应该加的分数；如果输入为负值，则给出相应提示。

#include

void main()

{

int cs,jf;

printf("请输入参加活动次数：");

scanf("%d",&cs);

if(cs<0)

printf("你所输入的活动次数有误！n");

else

{

if(cs<=1)

jf=1;

else

if(cs<=3)

jf=2;

else

if(cs<=7)

jf=cs;

else

if(cs<=10)

jf=8;

else

jf=10;

printf("此人参加活动%d次，按规定应该加%d分！n",cs,jf);

}

}

printf("pi=%fn", (2) ); case 4:

} case 6:

4、下面程序输出3到100之间的所有素数。 case 9:

1、设a,b为int型变量，x,y为float型变量，#include case 11: d=30; break;

c1,c2为char型变量，且设main( ) case 2:if(year%4==0&&year %100 !=0 || year%400==0)

a=5,b=10,x=3.5,y=10.8,c1=’A’,c2=’B’。为了{ int k, j; d=29;

得到以下的输出格式和结果，请写出对应的 for (k=3; k<100; k++) else d=28;

printf语句。

C语言程序填空练习题

}

9、以下是用“辗转相除法”求两个正整数m和n的最大公约数的程序，请填空：

void main( )

{ int r,m,n,t;

a=5,b=10,x+y=14.3

printf(“ “, );

x-y=-7.3 a-b=-5

printf(“ “, );

c1=’A’ or 65(ASCII) c2=’B’ or 66(ASCII)

printf(“ “,

);

2、以下程序的功能是：从键盘上输入若干个学生的成绩，统计并输出最高成绩和最低成绩，当输入负数时结束，请填空。

#include “stdio.h”

main( )

{ float x, amax, amin;

scanf("%f", &x);

amax=x; amin=x;

while ( (1) )

{ if (x>amax) amax=x;

if ( (2) )

amin=x;

scanf("%f", &x);

}

1121231232133535735749printf("namax=%fnamin=%fn",amax,amin);

}

3、下面程序的功能是根据以下的公式，返回满足精度eps要求下的值，请填空。

#include “stdio.h”

main( )

{ double s=0.0, t=1.0;

int n;

float eps;

scanf("%f", &eps);

for（ (1) ；t>eps; n++）

{ s+=t; t=n*t/(2*n+1); }

{ for (j=2; j<=j-1; j++)

if ( (1) ) break;

if ( (2) ) printf(“%4d”,k);

}

}

5、输入一个十进制数，将它对应的二进制数的各位反序，形成新的十进制数输出。

如：11→1011→1101→13

#include “stdio.h”

main( )

{ int n, x, t;

printf(“请输入一个整数：“)

scanf(“%d”,&n);

x=0;

while ( (1) )

{ t=n%2;

(2) ;

n= n/2;

}

printf(“新的整数: %n”,x);

}

6、给出年月日，计算出该日是该年的第几天。

#include “srdio.h”

main( )

{ int year, month, day, days, i, d;

printf(“请输入年，月，日：”)；

scanf(“%d, %d, %d”, &year, &month,

&day);

days=0;

for( i=1; (1) ; i++)

{ switch ( (2) )

{

case 1:

case 3:

case 5:

case 7:

case 8:

case 10:

case 12: d=31; break;

}

days+=d;

}

printf(“%d年%d月%d日是该年的第%d天。n”,year, mouth ,day, (3) );

}

7、测试整数n是否包含数字5，若包含数字5，则输出“YES”，否则输出“NO”。

#include

#include “stdio.h”

void main( )

{ int n;

printf(“请输入整数n:”);

scanf(“%d”,&n);

n=fabs(n);

while (n!=0 && n%10!=5)

;

if (n= =0) printf(“NOn”);

else printf(“YESn”);

}

8、求100 ~200间的素数。按每行10个数打印输出。要求在奇数中找素数。

# include < math.h>

main ( )

{ int m , root , j , k = 0 ;

printf ( “n” ) ;

for ( m=101; ① )

{

root = sqrt ( m ) ;

for ( j = 3 ; j<=root; j +＝2 )

if ( m % j = = 0 )

② ;

if ( j > = root + 1 )

{ printf ( “%d” , m ) ;

k + + ;

if ( ③ )

printf ( “n” ) ;

}

}

printf(“Enter m,n:”);

scanf(“%d,%d”,&m,&n);

printf(“m=%d,n=%d”,m,n);

r= ;

while( )

{ m=n; n=r; r= ; }

printf(“H.C.F=%dn”,n);

}