<![CDATA[Befehl Frage]]>Hallo,

Primzahlen und Teiler werden oft gebraucht

Gibt es eigentlich einen Befehl in C++/C, der die Primzahlen in Folge liefert?

Gibt es einen Befehl, der die Teiler einer Zahl liefert?

In math und algorithm kann ich nichts finden. Ich weiß aber, daß es einen geben muß, der die Teilersumme liefert.

Danke für den Tip

]]>https://www.c-plusplus.net/forum/topic/327423/befehl-frageRSS for NodeThu, 09 Jul 2026 07:13:01 GMTMon, 11 Aug 2014 08:02:38 GMT60<![CDATA[Reply to Befehl Frage on Mon, 11 Aug 2014 08:02:38 GMT]]>Hallo,

Primzahlen und Teiler werden oft gebraucht

Gibt es eigentlich einen Befehl in C++/C, der die Primzahlen in Folge liefert?

Gibt es einen Befehl, der die Teiler einer Zahl liefert?

In math und algorithm kann ich nichts finden. Ich weiß aber, daß es einen geben muß, der die Teilersumme liefert.

Danke für den Tip

]]>https://www.c-plusplus.net/forum/post/2412928https://www.c-plusplus.net/forum/post/2412928Mon, 11 Aug 2014 08:02:38 GMT<![CDATA[Reply to Befehl Frage on Mon, 11 Aug 2014 08:08:30 GMT]]>

Ich weiß aber, daß es einen geben muß, der die Teilersumme liefert.

Die Teilersumme kannst du mittels der Primfaktorisierung berechnen.

Gibt es eigentlich einen Befehl in C++/C, der die Primzahlen in Folge liefert?

Gibt es einen Befehl, der die Teiler einer Zahl liefert?

Nein.
Wenn du Primzahlen in Folge haben möchtest, schreibe dir ein Sieb.

]]>https://www.c-plusplus.net/forum/post/2412929https://www.c-plusplus.net/forum/post/2412929Mon, 11 Aug 2014 08:08:30 GMT<![CDATA[Reply to Befehl Frage on Mon, 11 Aug 2014 08:09:19 GMT]]>Arcoth schrieb:

Ich weiß aber, daß es einen geben muß, der die Teilersumme liefert.

Die Teilersumme kannst du mittels der Primfaktorisierung berechnen.

Gibt es eigentlich einen Befehl in C++/C, der die Primzahlen in Folge liefert?

Gibt es einen Befehl, der die Teiler einer Zahl liefert?

Nein.
Wenn du Primzahlen in Folge haben möchtest, schreibe dir ein Sieb.

Hatte ich alles schon gemacht, ich dachte nur, es gibt inzwischen was kürzeres. Frisst ja alles Zeit ...

]]>https://www.c-plusplus.net/forum/post/2412930https://www.c-plusplus.net/forum/post/2412930Mon, 11 Aug 2014 08:09:19 GMT<![CDATA[Reply to Befehl Frage on Mon, 11 Aug 2014 09:02:15 GMT]]>brak schrieb:

Primzahlen und Teiler werden oft gebraucht

Nein.

brak schrieb:

Gibt es eigentlich einen Befehl in C++/C, der die Primzahlen in Folge liefert?

Nein.

brak schrieb:

Gibt es einen Befehl, der die Teiler einer Zahl liefert?

Nein.

brak schrieb:

In math und algorithm kann ich nichts finden. Ich weiß aber, daß es einen geben muß, der die Teilersumme liefert.

Nein.

]]>https://www.c-plusplus.net/forum/post/2412948https://www.c-plusplus.net/forum/post/2412948Mon, 11 Aug 2014 09:02:15 GMT<![CDATA[Reply to Befehl Frage on Mon, 11 Aug 2014 09:02:53 GMT]]>brak schrieb:

Hatte ich alles schon gemacht, ich dachte nur, es gibt inzwischen was kürzeres. Frisst ja alles Zeit ...

Wie viele Primzahlen brauchst du denn? Alles bis ein paar Milliarden lässt sich auch tabellieren. Und wenn es wesentlich größer sein soll, willst du ja sowieso eine zufällige Primzahl generieren.
Ansonsten ist ein Sieb für kleine Primzahlen (also für unter ein paar Billiarden) schon unter den besten Methoden. Es gibt auch ein paar cleverere Siebe als das Sieb des Erastothenes, aber keine wesentlichen Verbesserungen.

Primzahlen und Teiler werden oft gebraucht

Wirklich? 😕 Mir fällt genau eine praktische Anwendung für Primzahlen ein und für diese Anwendung brauchst du diese Art von Fragen nicht zu stellen.

]]>https://www.c-plusplus.net/forum/post/2412949https://www.c-plusplus.net/forum/post/2412949Mon, 11 Aug 2014 09:02:53 GMT<![CDATA[Reply to Befehl Frage on Mon, 11 Aug 2014 09:40:30 GMT]]>Dort http://www.c-plusplus.net/forum/321005 gibts recht schnelle Implementierungen für die Primfaktoren, die Teiler und die Teilersumme.

Musst Dich halt entscheiden, ob Du fremden Code, verwenden willst. Wobei, fertiges aus <algorithm> zu nehmen, ist ja auch nicht viel anders.

]]>https://www.c-plusplus.net/forum/post/2412965https://www.c-plusplus.net/forum/post/2412965Mon, 11 Aug 2014 09:40:30 GMT<![CDATA[Reply to Befehl Frage on Mon, 11 Aug 2014 17:45:36 GMT]]>#include <stdio.h> #include <iostream> #include <vector> #include <time.h> #include <sys/time.h> using namespace std; vector<int> Teiler; int Zehler; int TS=0; int n; int i; int main () { for (int n=1;n==10;++n) { cout <<n<<" =n \n"; //Kontrollcout for (i=1;i==10;++i) { int Sum=n+i; cout<<"n/i "<<n<<"+"<<i<<"= "<<Sum<<"=sum \n"; } } return (0); }

Warum läuft dies einfache Teil nicht?

]]>https://www.c-plusplus.net/forum/post/2413022https://www.c-plusplus.net/forum/post/2413022Mon, 11 Aug 2014 17:45:36 GMT<![CDATA[Reply to Befehl Frage on Mon, 11 Aug 2014 17:47:00 GMT]]>n!=10

]]>https://www.c-plusplus.net/forum/post/2413023https://www.c-plusplus.net/forum/post/2413023Mon, 11 Aug 2014 17:47:00 GMT<![CDATA[Reply to Befehl Frage on Mon, 11 Aug 2014 17:55:05 GMT]]>brak schrieb:

Warum läuft dies einfache Teil nicht?

Lass die Doppelpostings bleiben!

]]>https://www.c-plusplus.net/forum/post/2413029https://www.c-plusplus.net/forum/post/2413029Mon, 11 Aug 2014 17:55:05 GMT<![CDATA[Reply to Befehl Frage on Mon, 11 Aug 2014 19:50:12 GMT]]>volkard schrieb:

Nein.
Nein.
Nein.
Nein.

😃

]]>https://www.c-plusplus.net/forum/post/2413045https://www.c-plusplus.net/forum/post/2413045Mon, 11 Aug 2014 19:50:12 GMT