素数；最大公约数和最小公倍数；“冒泡”问题

原创于 2017-01-23 20:55:04 发布 · 198 阅读

0 ·

CC 4.0 BY-SA版权

本文提供了三个使用C语言实现的经典算法实例：筛选100到200之间的素数、计算两个整数的最大公约数与最小公倍数、以及通过冒泡排序法对一组整数进行排序。

1.100~200间的素数

#include <stdio.h>

int main()
{
int i, n, m = 0;
for(i = 100; i <= 200; i++)
{
for(n = 2; n < i; n++)
{
if(i % n == 0)
break;
if(n >= i-1)
{
printf("%d ",i);
m++;
if(m%5 == 0)
printf("\n");
}
}

}
printf("\n");
return 0;

}

2.最大公约数和最小公倍数

#include <stdio.h>
int main()
{
int a, b, n1, n2, t;
printf("please input two number a & b:\n");
scanf("%d%d", &n1, &n2);
if(n1 > n2)
{
t = n1;
n1 = n2;
n2 = t;
}
a = n1;
b = n2;
while(b != 0)
{
t = a % b;
a = b;
b = t;
}
printf("the GCD is:%d\n", a);
printf("the LCm is:%d\n", n1*n2/a);
return 0;
}

3.“冒泡”问题

#include <stdio.h>
int main()
{
int a[10];
int i, j, t;
printf("input 10 numbers:\n");
for(i = 0; i < 10; i++)
scanf("%d", &a[i]);
printf("\n");
for(j = 0; j < 9; j++)
for(i = 0; i < 9-j; i++)
if(a[i] > a[i+1])
{
t = a[i];
a[i] = a[i+1];
a[i+1] = t;
}
printf("the sorted number:\n");
for(i = 0; i < 10; i++)
printf("%d ", a[i]);
printf("\n");
return 0;
}