Befehl Frage

brak

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

Columbo

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.

brak

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 ...

volkard

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.

SeppJ

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.

volkard

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.

brak

#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?

volkard

n!=10

Swordfish

brak schrieb:

Warum läuft dies einfache Teil nicht?

Lass die Doppelpostings bleiben!

hustbaer

volkard schrieb:

Nein.
Nein.
Nein.
Nein.