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

问题:从键盘输入一个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;

}

程序没有问题,只是在输出过程中有点小问题,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;

}

img

#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++;
    }
    for(i = 0; i < j; i++){
        if(h[i] != 0)
            printf("%d ", h[i]);
    }
    return 0;
}

你这里只输出了一个数呀……
从0开始,(因为初始j=0)