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

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;
}