我输入100，出来的素数个数是26。不应该是25吗？

Question

编写函数int fun (int lim, int aa[MAX] )，该函数的功能是求出小于lim的所有素数并放在aa数组中，该函数返回所求出素数的个数。然后编写主函数调用它。

#include<stdio.h>
int fun(int lim, int aa[])
{
    int i, j = 0, s = 2, n = 0;
    for (i = 3; i <= lim; i++)
    {
        for (j = 2; j <= i; j++)
        {
            if (i % j == 0)break;

        }
        if (j > i - 1)
        {
            s++;
            aa[n] = i;

        }
    }
    return s;
}
int main()
{
    int aa[100], lim, s;
    scanf_s("%d", &lim);
    s = fun(lim, aa);
    printf("%d", s);
    return 0;
}

Answer 1

我能理解你想偷懒所以把2当做默认的素数，不过s初始化要为1
s=1
后面n每次要加1
aa[n++]=i;