0

下面是两个可以完美编译的函数,但我似乎在第一个输入的整数时遇到了一个奇怪的错误。我已经尝试在 GDB 中进行调试,但是当只有第一个输入值出现这个奇怪的错误时,它会让事情变得复杂。

#include <stdio.h>
#include "Assg9.h"
#include <stdlib.h>
#include <assert.h>
#include <math.h>

void getPrimes(int usernum, int* count, int** array){
    (*count) = (usernum - 1);
    int sieve[usernum-1], primenums = 0, index, fillnum, multiple;

    for(index = 0, fillnum = 2; fillnum <= usernum; index++, fillnum++){
        sieve[index] = fillnum;
    }

    for (; primenums < sqrt(usernum); primenums++)  
        {
            if (sieve[primenums] != 0){                 
                   for (multiple = primenums + (sieve[primenums]); multiple < usernum - 1; multiple += sieve[primenums])//If it is not crossed out it starts deleting its multiples.
                   {  
                     if(sieve[multiple]) {      
                       --(*count);              
                       sieve[multiple] = 0;
                   }
                   }
            }
        }
        int k;

        for (k = 0; k < usernum; k++)
            if (sieve[k] != 0)
                {
                    printf("%d ", sieve[k]);
                }
        *array = malloc(sizeof(int) * (usernum +1));
         assert(array);
         (*array) = sieve;
    }



void writeToOutputFile(FILE *fpout, const int *array, int n, int count){
    int i;
    fprintf(fpout, "There are %d prime numbers less than or equal to %d \n", count, n);
    for(i = 0; i < count; i++)
    {   
        if(*(array + i) != 0){
        fprintf(fpout, "%d ", *(array + i));

        }

    }
 }

我们的输出:

Please enter an integer in the range 2 <-> 2000 both inclusive: 2
2 32664 
Do you want to try again? Press Y for Yes and N for No: y
Please enter an integer in the range 2 <-> 2000 both inclusive: 2
2 
Do you want to try again? Press Y for Yes and N for No: n
Good bye.  Have a nice day

预期的输出显然应该只显示 2。对于第一个输入的整数,从 2 到 2000 的任何整数都是这种情况。最后一个或最后 2 个素数打印非常大的数字,有时甚至是负数。我不知道为什么,但是在第一个输入值之后一切正常。疯狂地尝试用 GDB 调试它,但没有运气。非常感谢有人对这个奇怪的错误的帮助

4

2 回答 2

2

您没有将 sieves 数组初始化为 0。所以你从 0 循环到 usernum-1,打印出每个不是 0 的数字。由于你没有初始化数组,第二个元素是一个随机值,正在被打印出来

于 2013-03-30T03:55:21.510 回答
0

这段代码有问题:

(*array) = sieve;

您正在将一个临时本地数组sieve的地址分配给。您需要复制数组内容。*array

你也是这个对相同代码问了三个问题的人吗?

于 2013-03-30T04:19:11.523 回答