未打印埃拉托塞恩筛所需的输出

Question

我正在尝试创建一个程序，它输出给定输入值n的素数列表。

我创建的SieveEratosthenes函数：-在前n个整数上生成素数列表-为生成的素数列表创建存储-返回生成的素值的数量。

以下是我的主函数中的代码：

int main(){
    int n, i;
    int *primes;

    printf("Number that needs to be prime factorized: ");
    scanf("%d", &n);

    int num_primes;

    num_primes = SieveEratosthenes(n, &primes);
    printf("Generated a list of %d primes\n", num_primes);
    printf("\n");

    for (i = 0; i <= sizeof(num_primes) + 1; i++){
        printf("%d", *primes++);
    }
   printf("\n");

   return 0;
}

假设n=20；我的输出是：

生成8个素数的列表

2 3 5 7 11 13'

我想要的输出应该是“2 3 5 7 11 13 17 19”

我的筛选函数工作正常，但我无法在主函数中打印出整个素数列表。

任何帮助将不胜感激。谢谢！

Answer 1

您无法通过计算sizeof（num_primes）来确定素数：这是一个编译时间常数，它不会随着您输入的值而改变。看起来您的系统对int使用了四个字节，因此从0到sizeof1（包括0和1）的迭代涵盖了索引0、1、2、3、4和5，这与您观察到的打印六个数字的情况一致。

如果SieveEratostenes返回它找到的素数，循环应该从零迭代到该数，而不是sizeof（num_primes）:

for (i = 0; i != num_primes ; i++){
    printf("%d", primes[i]);
}

请注意，我将 *素数更改为素数 [i]。这是为了帮助您在完成后释放素数，并避免内存泄漏。