C语言编程实践：素数、最小公倍数与杨辉三角-优快云博客

本文链接：https://blog.youkuaiyun.com/Alien_Suda/article/details/78404954

这篇博客通过三个C语言编程实例介绍基础概念：1. 输出1-100之间的素数；2. 计算两个数的最小公倍数；3. 打印杨辉三角形的前10行。通过这些例子，有助于巩固C语言的编程技巧。

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

用标准C编程：找出整形数字1-100之间的素数，并打印出来。(素数：除了1和自己本身可以被整除。)

#include <stdio.h>

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

    }
    return 0;
}

这里写图片描述

有两个整形变量m、n，求出这两个数的最小公倍数。

int main()
{
    int m, n;
    printf("Input m n:");
    scanf("%d %d", &m, &n);

    int min = m < n ? m : n;

    for (int p = 2; p <= min; p++)
    {
        if (m % p == 0 && n % p == 0)
        {
            printf("%d\n", p);//有都可以整除的数，p就是最小公倍数
            return 0;
        }
    }
    printf("%d\n", m*n);//没有都可以整除的数，那么就是两个数的积
    return 0;
}

这里写图片描述

用标准C编程：输出杨辉三角形的前10行：三角形的每一行是(x+y)^n的展开式各项的系数。

int main()
{
    int a[11][11];

    int i;
    int j;
    i = j = 1;//为避免混淆，从一行开始，不从零行

    //先给最左边和最右边赋值为1
    for (i = 1; i < 11; i++)
    {
        a[i][1] = 1;//最左边
        a[i][i] = 1;//最右边
    }

    //再给中间填数字，数值为上一行该列和左边一列数值的和
    for (i = 3; i < 11; i++)
    {
        for (j = 2; j < i; j++)
        {
            a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
        }
    }

    //输出
    for (i = 1; i < 11; i++)
    {
        for (j = 1; j <= i; j++)
        {
            printf("%d\t",a[i][j]);
        }
        printf("\n");
    }
    return 0;
}