我正在制作一个程序,它将给定范围内的素数动态存储到一维数组中。我已经阅读了关于 c 中动态内存分配的内容,但我不知道我的代码有什么问题。最初我定义了一个“isprime”函数,它检查一个数是否是素数,如果这个数是素数,它返回 1。之后我使用一个 for 循环,它有助于在数组中存储素数。在 for 循环中,我使用 if 语句检查用户输入的范围内的数字是否为素数,如果是素数,则将其存储在数组 p 中,使用 malloc 为其动态分配内存。但是在数组 p 中没有存储素数,而是存储了垃圾值,我不知道为什么素数没有存储在我的数组中?
#include<stdio.h>
#include<math.h>
int isprime(int n)
{
int i;
for(i=2;i<sqrt(n);i++)
{
if(n%i==0)
{
return 0;
}
}
return 1;
}
main()
{
int *p,i,n,j=1;
scanf("%d",&n);
for(i=0;i<n;i++)
{
if(isprime(i)&&i!=0&&i!=1)
{
p=malloc(j*sizeof(int));//Memory allocation for p should increase as more prime no.s are stored
p[j-1]=i;
j++;
}
}
printf("%d\n",p[1]);//garbage value is printed instead of any prime no.
}
malloc
每次循环都会返回一个新的内存区域,丢失以前的数据。
你需要realloc
,而不是
int *p = NULL; // initialize to NULL
并在循环中:
p=realloc(p,j*sizeof(int));
所以要么p
保留地址并增加内存,要么p
复制以前的数据并p
发布新的数据。无论哪种方式,它对你来说都是透明的。
(第一次,如p
为NULL
,它的作用就像malloc
)
请注意,realloc
在每次迭代时效率很低。最好少调整大小,并记录容量和实际数据长度。例如像这样:
在里面:
int growth = 100;
int capacity = 0;
int *p = NULL;
并在循环中:
if (j>=capacity)
{
capacity += growth;
p = realloc(p,capacity*sizeof(int));
}
旁白:正如评论所指出的,对于完整工作的答案,在检查素数时不要省略最后一个值,否则您会检测到完美的平方作为素数。
本文收集自互联网,转载请注明来源。
如有侵权,请联系[email protected] 删除。
我来说两句