Question

我读到了关于Eratosthenes算法的筛选并尝试实现它，代码编译没有任何错误，但我得到空白输出。这是代码： -

#include <stdio.h>
#include <stdlib.h>
#define limit 100000
int main()
{
int prime[limit];
int i,j,t;
int n,m;
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&m,&n);
for(i=0;i<=n;i++)
{
    prime[i]=1;
}
prime[0]=0;
prime[1]=0;
for(i=2;i<=n;i++)
{
    if(prime[i]==1)
    {    for(j=2;i*j<=n;j++)
              prime[i*j]=0;
    }
}
for(i=m;i<=n;i++)
{
    if(prime[i]!=0)
        printf("%d\n",i);
}
}


return 0;
}

Answer 1

问题在于筛子阵列的大小：它必须足够大才能伸展到你想要处理的最高数量，而不是你希望找到的物品数量。

您的实施适用于查找高达100的素数，而不是前100个素数。由于素数100是541，您需要将大小更改为542：

int prime[542];

您还需要区分n - 素数和n - 代码中的最高素数。我建议保留n以查找要查找的素数，并使用#define SIZE 542作为数组的大小。访问数组元素时，请确保使用< SIZE而不是<= SIZE。

Answer 2

一件重要的事情：你不必打印prime [i]（这是1）但是我。通过这种方式，您可以获得更有趣的输出......

SPOJ PRIME1：RTE;有没有一种方法可以避免动态数组？

2 个答案: