C语言---精选

目录

判断是否为素数

数字之间的交换

最大公约数，最小公倍数

---

判断是否为素数

（1）

#include<stdio.h>
#include<math.h>
int main() {
    int i = 0;
    for (i = 100; i <= 200; i++) {
        int j = 0; int flag = 1;//是素数
        for (j = 2; j <= sqrt(i); j++) {

            if (i % j == 0) {
                flag = 0;
                break;
            }
        }
        if (flag == 1) {
            printf("%d ", i);
        }
    }
    return 0;
}

（2）

//函数中

//是素数返回1
// 不是返回0

#include<stdio.h>
#include<math.h>
int is_prime(int n) {
    int j = 0;
    for (j = 2; j <= sqrt(n); j++) {
        if (n % j == 0) {
            return 0;//不是素数
        }
    }
    return 1;
}

int main() {
    int i = 0;
    for (i = 100; i <= 200; i++) {
        //判断是否为素数
        if (is_prime(i)) {
            printf("%d ", i);
        }
    }
    return 0;
}

数字之间的交换

//函数调用时，实参传递给形参，这时，形参是实参的一份临时拷贝，对形参的修改不影响实参

void swap(int* x, int* y) {
    int temp = *x;
    *x = *y;
    *y = temp;
}

int main()
{
    int a = 0;
    int b = 0;
    scanf("%d %d", &a, &b);
    //交换前
    printf("交换前 a=%d  b=%d\n", a, b);
    //交换
    swap(&a, &b);
    //交换后
    printf("交换后 a=%d b=%d\n", a, b);
    return 0;
}

最大公约数，最小公倍数

最大公约数

#include<stdio.h>

普通方法

int main() {
    int a = 0; int b = 0;
    //输入两个数
    scanf_s("%d %d",& a, &b);//18 24
    int min = (a > b ? a : b);
    //假设最大公约数是a和b的较小值
    while (1) {
        if (a % min == 0 & b % min == 0) {
            break;

        }
        min--;
    }
    printf("%d ", min);
    return 0;
}
 

辗转相除法

（1）int main() {
    int m = 0; int n = 0;
    scanf_s("%d %d", &m, &n);
    int k = 0;
    while (k=m % n) {
        m = n;
        n = k;
    }
    printf("%d ", n);

    return 0;
}

（2）int main() {
    int m = 0; int n = 0;
    scanf_s("%d %d", &m, &n);
    while ( m % n) {
        int temp = 0;
        temp = m;
        m = n;
        n = temp % n;
    }
    printf("%d ", n);

    return 0;
}

最小公倍数

//两个数的乘积等于这两个数的最大公约数与最小公倍数的积
int main() {
    int m = 0;
    int n = 0;
    scanf_s("%d %d", &m, &n);
    int k = 0;
    int s = m * n;
    while (k = m % n) {
        m = n;
        n = k;
    }
    int se = s / n;
    printf("%d ", se);
    return 0;
}