c - 第 n 个素数的总和

Question

我正在编写一个找到素数总和的程序。它必须使用重定向输入。我已经编写了它，以便它找到输入的最大数字，然后将其用作第 n 个素数。然后它使用第 n 个素数来设置数组的大小。它一直有效，直到我尝试打印总和。我不知道为什么我在所有地方都出现了段错误。我想我已经用 malloc 正确分配了数组。为什么在我使用数组时不会在 printf 上发生故障？也欢迎对我的代码提出任何建议。

EDIT 使用了 2000 表格 1 到 2000 的测试输入并且它有效，但是 10000 表格 1 到 10000 崩溃的完整测试文件仍在调查原因。我猜我没有分配足够的空间

编辑我的问题是在我的筛子上我没有使用 sqrt(nthprime) 所以它找到了更多的素数然后数组可以容纳

#include <stdio.h>
#include <stdlib.h>
#include <math.h>


int nprime (int max);
void sieve_sum ( int *primes, int nthprime, int tests,int *input);

int main(void)
{
    int i=0;
    int max=0; //largest input
    int tests; //number of tests
    int nthprime; //estimated nth prime
    int *primes; //array of primes
    int *input; // numbers to put in to P(n), where p(n) is the summation of primes

    scanf("%d",&tests); //gets number of tests
    input = malloc(sizeof(int)*tests);

    //test values
    for(i=0; i<=tests-1; i++)
        scanf("%d",&input[i]);

    //finds max test value
    i=0;
    for (i = 0; i < tests; i++ )
    {
        if ( input[i] > max-1 )
            max = input[i];
    }

    // calls nprime places value in n
    nthprime = nprime(max);
    primes = malloc(sizeof(int)*nthprime);

    // calls sieve_sum
    sieve_sum( primes, nthprime, tests, input);

    //free memory
    free(input);
    free(primes);
    return 0;
}

//finds Primes and their sum
void sieve_sum ( int *primes, int nthprime, int tests,int *input)
{
    int i;
    int j;

    //fills in arrays with 1's
    for(i=2; i<=nthprime; i++)
        primes[i] = 1;

    //replaces non primes with 0's
    i=0;
    for(i=2; i<=sqrt(nthprime); i++)
    {
        if(primes[i] == 1)
        {
            for(j=i; (i*j)<=(nthprime); j++)
                   primes[(i*j)] = 0;
        }
    }

    //rewrites array with only primes
    j=1;
    i=0;
    for(i=2; i<=nthprime; i++)
    {
        if(primes[i] == 1)
        {
            primes[j] = i;
            j++;
        }
    }

    //sums
    i=0;
    for ( i=1; i<=tests; i++ )
    {
        int sum=0;//sum of primes

        j=0;
        for(j=1; j<=input[i-1]; j++)
        {
                sum = primes[j] + sum;
        }

        printf("%d\n", sum );
    }
    return 0;
}

//finds the Nth number prime
int nprime (int max)
{
    //aproximization of pi(n) (the nth prime) times 2 ensures correct allocation of memory
    max = ceil( max*((log (max)) + log ((log (max)))))*2;
    return (max);
}

示例输入文件：

示例输出应为：

score 4 · Accepted Answer

好的，所以我要试一试，不用说太多，因为它看起来可能是一个家庭作业问题。

我最好的猜测是，很多人甚至都不愿查看您的代码，因为对于他们的耐心水平来说，这有点太混乱了。这不是不可挽回的，但如果它相当干净，你可能会得到更好的回应。

因此，首先，对您的代码进行一些重要的评论，以帮助您清理它：在任何级别上都没有充分说明您的意图，包括程序的总体目的是什么；它以非常规的方式不一致地缩进和间隔；并且您对变量名的选择还有一些不足之处，而缺少对变量声明的注释会加剧这种情况。

您应该使用以下代码编译此代码（假设您的源文件被调用sumprimes.c）：

gcc -std=c99 -pedantic -Wall -Wextra -o sumprimes sumprimes.c -lm

看看这产生的警告，它会提醒你一些，公认的相当轻微的问题。

通过检查，我可以看到的主要直接问题是您的程序肯定会出现段错误，因为您分配的存储空间malloc()太小了 1 倍sizeof(int)，而您已经忽略了这一点。

像夹板这样的静态错误检查器将帮助您检测一些进一步的问题；但是，没有必要盲目地遵循它的所有建议：一旦你了解了它们，你就可以决定遵循哪些建议。

其他几点说明：

“幻数”，例如代码中的 100，被认为是非常糟糕的形式。根据经验，代码中应该出现的唯一数字是 0（零），而且只是有时。您的 100 可以更好地表示为命名的东西（例如 aconst int或更传统的 a #define），以表明其含义。
以代码中所做的方式“突出”变量声明是非常规的
如果一个函数被宣传为返回一个值，你应该经常检查它是否有错误，例如确保malloc()is notNULL的返回值，检查scanf()（如果你使用它的话）的返回值是否是预期值等。
作为一般的风格问题，通常认为在C中的良好做法是每行声明一个变量并带有简短的解释性注释。有例外，但这是一个合理的经验法则。
对于任何类型的输入，scanf()都是一个糟糕的选择，因为它会stdin以难以预测的方式改变状态，除非输入完全符合预期，而您永远无法依赖它。如果您想读取整数，最好将可用的内容读取stdin到fgets()缓冲区中，然后使用strtol()，因为您可以通过这种方式进行更有效的错误检查和报告。
不建议再投回归了malloc()。

希望这可以帮助。

c - 第 n 个素数的总和

1 回答 1

Related

Reference