[C/C++] Primzahlen zwischen Start- und Endwert ausgeben [nur mit for-Schleife]

C4rc4ss · 16. September 2009

AW: Primzahlen zwischen Start- und Endwert ausgeben [nur mit for-Schleife]

Hm, ist das ne alles bissl umständlich??
Also ich hab damals gelernt, das der schnellste Weg Primzahlen zu finden ist:

PHP:

  int main  (  void  )

{

   bool  * numbers

  int upper_border ;

   cout  <<  "Obere Grenze der Primzahlen:"  <<  endl ;

   cin upper_border ;

   number  = new  bool [ upper_boarder + 1 ];

   //Berechnen

   for (  int i  =  0 ;  i  <=  upper_boarder ;  i ++ )  numbers [ i ] =  true ;

  for (  int i  =  2 ;  i  <= (int) sqrt ( upper_border ),  i ++) {

     int j  =  2 * i ;

    while (  j  <=  upper_border  ) do {

       numbers [ j ] =  false ;

       j  +=  i ;

    }

  }

   //Ausgabe

   for (  int i  =  2 ;  i  <=  upper_border ;  i ++ ) {

    if (  numbers [ i ] )

       cout  <<  i  <<  " ist eine Primzahl"  <<  endl ;

  }

  return  0 ;

}

Um das jetzt für dein Thema zu machen, musste den Quelltext bissl verändern, aber das müsste dann ne mehr so schwer sein.
Der Quelltext ist ne getestet, sondern jetzt einfach so zumgeschustert!Ich garantiere also nicht für Richtigkeit!!

greece
C4rc4ss

//Edit: Sorry hatte ne gelesen, dass die Idee schon gekommen war!! Sorry!!

Anzeige

chrisb · 16. September 2009

AW: Primzahlen zwischen Start- und Endwert ausgeben [nur mit for-Schleife]

Die Wurzel einer Zahl ist meist irrational, daher kommst du hier um die Umwandlung in eine Ganzzahl nicht herum.

Um dies zu vermeiden und gleichzeitig die Effizienz des Algos zu verschlimmern, kann die Schleifenbedingung aber auch

Code:

for (int i = 2; i < p; ++i)

sein. Da der Algo, so nehme ich an, nicht produktiv eingesetzt wird, wäre dies ausnahmsweise nicht weiter schlimm.

Mr_MeYa · 17. September 2009

AW: Primzahlen zwischen Start- und Endwert ausgeben [nur mit for-Schleife]

Ich danke allen die mir geholfen haben. Viele Lösungen sind angegeben worden. Die von chrisb hat den letztendlichen durchbruch gemacht.

Danke
Mr_MeYa

~closed~

Nützliche Suchen

[C/C++] Primzahlen zwischen Start- und Endwert ausgeben [nur mit for-Schleife]

Videos zum Themenbereich