Problem mit Malloc

[Sören T. (stimmy)]

Hallo,
ich habe heute versucht eine Funktion zu schreiben die in einem 
angegebenen Feld nach Primzahlen sucht.
Leider steht in der Console und ein leerer Cursor von getchar();

Hat einer eine Idee was falsch läuft?

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

int prims(int size)
{
  int i=2,j=0;  
  int *prim=0;

  prim =(int*) malloc(size* sizeof(int));
  if( NULL == prim ) printf("Fehler bei Speicherreservierung!\n");  

    for(i;i < size;i++)
    {
        if(!prim[i])
        {
            printf("%04i\n",i);

            for(j = 1;(j*i) < size;++j)
            {
                prim[(j*i)] = 1;
            }
        }
    }
  return 0;
}

int main(void)
{
    prims(1000);  
    getchar();
    return 0;
}

[Joachim D. (Firma: JDCC) (scheppertreiber)]

Erklär erst mal, was das Programm machen soll.

Nebenbei testet Du Werte die noch gar nicht bestimmt sind
(zB if(!prim[i]), woher stammt der Wert ?

[Hartmut (Gast)]

Hallo zusammen,

>int prims(int size)
>{
>  int i=2,j=0;
>  int *prim=0;
hier wird in eine Variable geschrieben für die noch kein Speicherplatz 
definiert ist, einfach "=0" weg lassen;

>if( NULL == prim ) printf("Fehler bei Speicherreservierung!\n");
hiernach sollte die Funktion abgebrochen werden sonst führt das 
nachfogende zu unberechenbaren Zuständen;

Gruß Hartmut.

[Joachim D. (Firma: JDCC) (scheppertreiber)]

Hartmut schrieb:
> hier wird in eine Variable geschrieben für die noch kein Speicherplatz
> definiert ist, einfach "=0" weg lassen;

Da wird ein Pointer (unnötigerweise) auf NULL initialisiert.

[K19 (Gast)]

Du solltest das Feld prim erst mal mit den Werten 1 bis size-1 
füllen....

[Sören T. (stimmy)]

So es läuft...

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

int prims(int size)
{
  int i=2,j=0;  
  int *prim=(int*) calloc(size,sizeof(int));
  if( NULL == prim ) printf("Fehler bei Speicherreservierung!\n");  

    for(i;i < size;i++)
    {
        if(!prim[i])
        {
            printf("%04i\n",i);

            for(j = 1;(j*i) < size;++j)
            {
                prim[(j*i)] = 1;
            }
        }
    }
  return 0;
}

int main(void)
{
  int x;
  scanf("%d",&x);
  
  prims(x);  

    return 0;
}

Jetzt kann man die Größe des Feldes vorgeben und die Primzahlen werden 
ausgegegn.

Console mit Eingabe 50:
50
0002
0003
0005
0007
0011
0013
0017
0019
0023
0029
0031
0037
0041
0043
0047

[Di P. (drpepper)]

Dein Code läuft bei mir, wenn ich in per Copy und Paste nehme und mit 
GCC compiliere.

EDIT: auch mit malloc

[Joachim D. (Firma: JDCC) (scheppertreiber)]

Na Prima !

Noch etwas: Es schadet nicht, am Ende der Funktion prims() dem
Speicher wieder freizugeben ;)

calloc() initialisiert das Array mit 0 ...

[PittyJ (Gast)]

Ist ja auch klar:
man calloc
..
calloc()  allocates memory for an array of nmemb elements of size bytes
       each and returns a pointer to the allocated memory.  The memory 
is  set to  zero.

       malloc() allocates size bytes and returns a pointer  to  the 
allocated memory.   The  memory  is  not  cleared.

Einmal ist der Speicher gelöscht, einmal steht evtl noch Müll drin.
In C also immer Speicher inititalisieren, bevor man ihn verwendet.

[Karl H. (kbuchegg)]

Der Teil ist immer noch falsch

  if( NULL == prim ) printf("Fehler bei Speicherreservierung!\n");  

    for(i;i < size;i++)

wenn du von calloc keinen Speicher kriegst, dann KANN die Funktion nicht 
arbeiten. Es ist schön, wenn du eine Fehlermeldung ausgibst (die 
eigentlich der Aufrufer ausgeben sollte). Es ist aber nicht schön, wenn 
du danach einfach so weitermachst, als wäre nichts geschehen. Wenn du 
keinen Speicher kriegst, dann kann die Funktion auch nicht arbeiten. 
Punkt.

Und Speicher, den du allokierst, musst du auch wieder freigeben. Gewöhn 
dich daran. Auch bei derartigen Übungsbeispielen ist das nicht 
akzeptabel. Wenn du malloc oder calloc schreibst, ist das nächste was 
man sich überlegt: wo wird der Speicher wieder freigegeben?

[Fred (Gast)]

Karl Heinz schrieb:
> wo wird der Speicher wieder freigegeben?

In der entsprechenden Routine des Betriebssystems beim Beenden des 
Programms. :-)