c语言编程经典习题详解1

原创

已于 2025-04-12 11:03:35 修改 · 1k 阅读

于 2025-04-12 10:59:23 首次发布

1. 计算整数 n 的所有因子之和（不包括 1 与自身）

定义：因子是指能够整除一个整数的数。对于给定整数n，找出除 1 和n本身之外的所有因子，并将它们相加。
要点：使用for循环从 2 到n-1遍历，通过取模运算判断是否为因子。
应用：在数论研究、密码学等领域有一定应用，例如判断一个数是否为完全数（所有真因子之和等于该数本身）。

#include <stdio.h>

int sumOfFactors(int n) {
    int sum = 0;
    for (int i = 2; i < n; i++) {
        if (n % i == 0) {
            sum += i;
        }
    }
    return sum;
}

int main() {
    int n = 12;
    int result = sumOfFactors(n);
    printf("整数 %d 的所有因子之和（不包括1与自身）为: %d\n", n, result);
    return 0;
}

2. 求大于 lim 且小于 100 的所有素数

定义：素数是指一个大于 1 且除了 1 和它自身外，不能被其他自然数整除的数。找出大于lim且小于 100 的所有符合该定义的数。
要点：使用双层for循环，外层循环遍历大于lim且小于 100 的数，内层循环判断是否为素数。
应用：在密码学中，素数是生成密钥的重要基础；在数论研究中也经常用到素数的性质。

#include <stdio.h>

int isPrime(int num) {
    if (num < 2) return 0;
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) return 0;
    }
    return 1;
}

void printPrimes(int lim) {
    for (int i = lim + 1; i < 100; i++) {
        if (isPrime(i)) {
            printf("%d ", i);
        }
    }
    printf("\n");
}

int main() {
    int lim = 20;
    printf("大于 %d 且小于100的所有素数为: ", lim);
    printPrimes(lim);
    return 0;
}