C语言中存储10^1000的类型选择及超大数整除15判断咨询

嘿，这个问题挺常见的，我来给你一步步讲清楚：

一、存储10^1000这类超大数值的方法 #

C语言里的原生数值类型——比如int、long long这些——上限都远远不够（long long最多也就存到9e18左右），根本装不下10^{1000这种上千位的数。所以咱们只能用**字符串**或者自定义的字符/整数数组来存它，本质就是把数字的每一位当成字符逐个保存，比如10}1000就存成"1"后面跟1000个"0"的字符串。这种方式是处理超大整数的标准操作，完全避开了原生类型的数值限制。

二、判断超大数是否能被15整除的技巧 #

15是3和5的公倍数，所以一个数能同时被3和5整除，就一定能被15整除。针对字符串形式的超大数，咱们不用把它转成数值（也转不了），直接用数论里的整除规则就行：

1. 被5整除的判断规则 #

只要数字的最后一位是0或者5，就能被5整除。对字符串来说，直接取最后一个字符，看它是不是'0'或者'5'就搞定了。

2. 被3整除的判断规则 #

把数字所有数位上的数字加起来，要是总和能被3整除，这个数就能被3整除。咱们遍历字符串的每一个字符，把它转成数字（用字符 - '0'的方式），累加求和后判断总和是否能被3整除就行。

现成代码示例 #

#include <stdio.h>
#include <string.h>

// 判断字符串表示的大数是否能被15整除
int isDivisibleBy15(const char *num) {
    int length = strlen(num);
    // 先检查是否能被5整除
    char last_char = num[length - 1];
    if (last_char != '0' && last_char != '5') {
        return 0; // 不满足直接返回0
    }

    // 再检查是否能被3整除
    int digit_sum = 0;
    for (int i = 0; i < length; i++) {
        digit_sum += num[i] - '0';
    }
    if (digit_sum % 3 != 0) {
        return 0;
    }

    // 同时满足两个条件，返回1表示可以被15整除
    return 1;
}

int main() {
    char big_number[1002]; // 存10^1000需要1001个字符，留个冗余位
    printf("请输入要判断的大数：");
    scanf("%s", big_number);

    if (isDivisibleBy15(big_number)) {
        printf("%s 可以被15整除\n", big_number);
    } else {
        printf("%s 不能被15整除\n", big_number);
    }

    return 0;
}

额外说明 #

• 用字符串存储的好处是完全没有数值上限，只要数组开得足够大就行；
• 这个判断方法的时间复杂度是O(n)（n是数字的位数），对于1000位的数来说，运行速度快得没话说；
• 如果之后你还要对这个超大数做加减乘除之类的运算，也可以基于字符串实现对应的大整数运算函数，但就这个问题而言，上面的方法已经完全够用了。

内容的提问来源于stack exchange，提问作者brainless_mb