<![CDATA[Primzahlenberechnung - runden unterbinden?]]>Hi,
Ich dachte mir zum Spaß, ich könne ja mal ein Programm schreiben, was ein paar Primzahlen berechnet - ist ja eigentlich nichts großes, außer, dass es Zeitaufwendig ist.
Aber nun scheitere ich an dem alt bekannten Problem: dem Runden.
Gibt es irgendeine Möglichkeit irgendwie die Rundung zu unterbinden/verhindern(mein PC muss ja schließlich auch mal irgendwo die komplette Zahl haben um zu wissen wie er runden soll..) oder muss ich mir irgendwelche Funktionen ausdenken, sodass ich das Problem ohne Divisionen/Runden hinbekomme?

Danke

]]>https://www.c-plusplus.net/forum/topic/180053/primzahlenberechnung-runden-unterbindenRSS for NodeMon, 21 Sep 2026 14:49:52 GMTSat, 28 Apr 2007 08:37:14 GMT60<![CDATA[Reply to Primzahlenberechnung - runden unterbinden? on Sat, 28 Apr 2007 08:39:34 GMT]]>Hi,
Ich dachte mir zum Spaß, ich könne ja mal ein Programm schreiben, was ein paar Primzahlen berechnet - ist ja eigentlich nichts großes, außer, dass es Zeitaufwendig ist.
Aber nun scheitere ich an dem alt bekannten Problem: dem Runden.
Gibt es irgendeine Möglichkeit irgendwie die Rundung zu unterbinden/verhindern(mein PC muss ja schließlich auch mal irgendwo die komplette Zahl haben um zu wissen wie er runden soll..) oder muss ich mir irgendwelche Funktionen ausdenken, sodass ich das Problem ohne Divisionen/Runden hinbekomme?

Danke

]]>https://www.c-plusplus.net/forum/post/1274981https://www.c-plusplus.net/forum/post/1274981Sat, 28 Apr 2007 08:39:34 GMT<![CDATA[Reply to Primzahlenberechnung - runden unterbinden? on Sat, 28 Apr 2007 08:39:00 GMT]]>Tja man nimmt auch keine Fließkommazahltypen für sowas. Denken -> Nimm int oder unsigned.

]]>https://www.c-plusplus.net/forum/post/1274983https://www.c-plusplus.net/forum/post/1274983Sat, 28 Apr 2007 08:39:00 GMT<![CDATA[Reply to Primzahlenberechnung - runden unterbinden? on Sat, 28 Apr 2007 08:41:03 GMT]]>Beim int wird auch gerunden was das Zeug hält...?
Oder du erklärst mir mal wie du das realisieren willst

]]>https://www.c-plusplus.net/forum/post/1274984https://www.c-plusplus.net/forum/post/1274984Sat, 28 Apr 2007 08:41:03 GMT<![CDATA[Reply to Primzahlenberechnung - runden unterbinden? on Sat, 28 Apr 2007 08:43:37 GMT]]>Biest du dumm?

]]>https://www.c-plusplus.net/forum/post/1274986https://www.c-plusplus.net/forum/post/1274986Sat, 28 Apr 2007 08:43:37 GMT<![CDATA[Reply to Primzahlenberechnung - runden unterbinden? on Sat, 28 Apr 2007 08:45:31 GMT]]>Ich weiss nicht, ab wann ist man in deinen Augen dumm?
Also bisher bin ich ganz gut durchs Leben gekommen

]]>https://www.c-plusplus.net/forum/post/1274988https://www.c-plusplus.net/forum/post/1274988Sat, 28 Apr 2007 08:45:31 GMT<![CDATA[Reply to Primzahlenberechnung - runden unterbinden? on Sat, 28 Apr 2007 08:47:38 GMT]]>poste mal bitte wie du dir das bisher gadecht hast.

Die einfachste (IMHO) implementation (naja ohne Performance 😉 ) wäre mit (unsigned) int und modulo

]]>https://www.c-plusplus.net/forum/post/1274990https://www.c-plusplus.net/forum/post/1274990Sat, 28 Apr 2007 08:47:38 GMT<![CDATA[Reply to Primzahlenberechnung - runden unterbinden? on Sat, 28 Apr 2007 08:53:58 GMT]]>Also ich wär nun so vorgegangen:

bool bPrim = false;
int Primzahl = 2;
while(true)
{
  for (int i = 2; i <= Primzahl - 1; i++)
  {
    if (int(Primzahl/i) == Primzahl/i) //geht wegen runden schlecht...
    {
      bPrim = true;
      exit;
    }
  }
  if (bPrim == false) std :: cout << Primzahl << ";";
  Primzahl++;
  bPrim = false;
}

Und mit der 2 am Anfang dürfte auch nicht ganz funktionieren, aber das ist nur ne erste Idee, die ich innerhalb von 5min getippt habe.

]]>https://www.c-plusplus.net/forum/post/1274996https://www.c-plusplus.net/forum/post/1274996Sat, 28 Apr 2007 08:53:58 GMT<![CDATA[Reply to Primzahlenberechnung - runden unterbinden? on Sat, 28 Apr 2007 09:08:01 GMT]]>So Problem hat sich erledigt...

]]>https://www.c-plusplus.net/forum/post/1275007https://www.c-plusplus.net/forum/post/1275007Sat, 28 Apr 2007 09:08:01 GMT