c语言简单问题，请大家解答

Question

#include <stdio.h>

int main()
{
    int M, N;
    scanf_s("%d%d", &M, &N);
    int P[10000]={0};
    int i, j;
    int flag;
    int num = 0;
    int a = 1;
    for (i = 1; i <= 10000; i++)
    {
        flag = 0;
        for (j = 1; j < i; j++)
        {
            if (!(i % j))
            {
                flag = 1;
            }
        }
        if (flag==0)
        {
            P[a] = i;
            a++;
        }
        for (i = M; i <= N; i++)
        {
            printf("%d", P[i]);
            num++;
                if (num % 10 == 0)
                    printf("\n");
        }
    }
    return 0;
}

为什么输出后全为0呢？

Answer 1

应该主要是因为判断素数的地方不对，判断素数的第二个for循环应从2开始，因为素数的定义是不被1和其自身外的其他数可以整除的数，然后如果从1开始判断，所有的数都可以被1整除，那所有的数都被认定不是素数，然后打印的就是数组的初始值0，所以要改为从2开始；

然后根据修改后的算法，第一个for循环起始也从2开始，因为从1开始，1会被认定是素数；

然后把输出结果的循环放到第一个for循环的外面，因为是计算出指定区间的所有素数后再打印结果。

修改如下：

参考链接：

https://baike.baidu.com/item/%E8%B4%A8%E6%95%B0/263515

 
 
#include <stdio.h>
 
int main()
{
    int M, N;
    scanf("%d%d", &M, &N);
    int P[10000]={0};
    int i, j;
    int flag;
    int num = 0;
    int a = 1;
    for (i = 2; i <= 10000; i++)  // 根据修改后的算法，从2开始判断，排除1被认定是素数 
    {
        flag = 0;
        for (j = 2; j < i; j++) // 判断是否为素数从2开始， 根据素数的定义， 素数的是不被1和其自身外的其他数可以整除的数
        {
            if (!(i % j))
            {
                flag = 1;
            }
        }
        if (flag==0)
        {
            P[a] = i;
            a++;
        }
       
    }
    
    // 计算出指定区间所有的素数，再统一打印M和N之间的素数 
     for (i = M; i <= N; i++)
        {
            printf("%d ", P[i]);
            num++;
                if (num % 10 == 0)
                    printf("\n");
        }
    return 0;
}