哥德巴赫猜想中质数，数组问题

Question

问题：从键盘输入一个4～10000的数，将2到这个数之间的质数（例如输入10，有2，3，5，7）都储存在一个数组中，并且输出数组里面的所有质数，请指出我的错误，并将其修改正确，不要用bool类型

#include<stdio.h>
#include<math.h>
int main()
{
int n;
int i,s,h[10000];
int j = 0;
int k = 0;
int flag = 0;
scanf_s("%d", &s);
for (n = 2; n <= s; n++)
{
flag = 0;
k = sqrt(n);//k设为n的平方更
for (i = 2; i <= k; i++)
{
if (n % i==0)
{
flag = 1;//这里的flag是一种判定变量。
break;
}
}
if (flag == 0)
h[j] = n;
j++;
}
printf("%d", h[j]);
return 0;

}

Answer 1

程序没有问题，只是在输出过程中有点小问题，j 存储的是查找出来的质数个数，而你直接输出h[j] ，这是不对的，你输出h[j]可能是想输出最后一个质数是多少，但是在数组中，数组的索引长度会比实际个数少1，也就是需要输入h[j-1]才能得最后一个质数。

#include<stdio.h>
#include<math.h>
#include <stdlib.h>
int main() {
    int n;
    int i,s,h[10000];
    int j = 0;
    int k = 0;
    int flag = 0;
    scanf_s("%d", &s);
    for (n = 2; n <= s; n++) {
        flag = 0;
        k = sqrt(n);//k设为n的平方更
        for (i = 2; i <= k; i++) {
            if (n % i==0) {
                flag = 1;//这里的flag是一种判定变量。
                break;
            }
        }
        if (flag == 0)
            h[j++] = n;
    }
    for(int i=0;i<j;i++){
    printf("%d ",h[i]);
    }
    return 0;

}