作业 honker

最新推荐文章于 2023-02-26 06:30:00 发布

原创最新推荐文章于 2023-02-26 06:30:00 发布 · 194 阅读

0 ·

CC 4.0 BY-SA版权

本文通过三个具体的C语言程序示例介绍了如何计算两个整数的最大公约数、筛选100到200之间的所有素数并按行显示，以及如何使用嵌套循环和条件语句绘制特定的星号图案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.求a和b的最大公约数

gcd(a ,b)= gcd(b, a%b)

例：gcd(36,24) =gcd(24, 12 ) =gcd(12, 0 )

#include <stdio.h>

int main()
{
int a,b;
int i;
printf("please input two numbers\n");
scanf("%d%d",&a,&b);
while(b)
{
i=b;
b=a%b;
a=i;
}
printf("%d\n",a);
return 0;
}

2.求100～200间的所有素数，每行打印5个素数

#include <stdio.h>

int main()
{ int i,a,j;
int count=0;
for(i=100;i<=200;i++)
{
for(j=2;j<i;j++)
{
a=i%j;
if(a==0)
break;
}
if(j>=i)
{
printf("%4d",i);
count++;

if(count%5==0)
printf("\n");
}
}

return 0;
}

3.输出下面图形。

***

*****

*******

*****

***

#include <stdio.h>

int main()
{
int i,j;
for(i=1;i<=4;i++)
{
for(j=1;j<=4-i;j++)
printf(" ");
for(j=1;j<=2*i-1;j++)
printf("*");
printf("\n");
}
for(i=3;i>=1;i--)
{
for(j=1;j<=4-i;j++)
printf(" ");
for(j=1;j<=2*i-1;j++)
printf("*");
printf("\n");
}
return 0;
}