数组越界问题怎么改正

Question

分解质因数代码。为什么说这段代码数组越界了，什么是数组越界啊，怎么改正捏

int s, s0, i, m = 1;
int a[25] = {2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97};
scanf("%d", &s);
s0 = s;
printf("%d=", s0);
for (i = 0; a[i] <= s0; i++) {
    for (; s % a[i] == 0;) {
        s = s / a[i];
        printf("%d", a[i]);
        if (s / a[i] > 0)
            printf("*");
    }
}

Answer 1

你要分解质因数，那么你需要的素数表是很大的，如果输入数比较大的话，你这个方法就行不通了。
你可以看一下我这篇文章：
https://blog.csdn.net/apple_53792700/article/details/127575792?spm=1001.2014.3001.5502
里面有 利用 Bitmap 求解大数素数 的代码。
可以确定一个非常大的数是不是素数。
这样子就不存在数组越界的问题了~
有问题的话可以追问我。