#include <cstdlib>
#include <iostream>
#include <math.h>

using namespace std;
unsigned int PrimCheck(unsigned int number);
void PrimShow(unsigned int number);

unsigned int PrimCheck(unsigned int number)
{
    unsigned int teil=0;
    unsigned int x,to;
    if(!(number%2) && number !=2)
    teil=2;
    //to=sqrt(number)+1;
    for(x=3; x<sqrt(number)+1; x=x+2)
    {
             if(!(number%x))
             {
                            teil=x;
                            break;
             }
    }
    return teil;
}
void PrimShow(unsigned int number)
{
     if(!(PrimCheck(number)))
     cout << number <<endl;
     if(!(number%2))
     number++;
     do
     {
                 if(!(PrimCheck(number)))
                 cout << number <<endl;
                 number=number+2;
     }
     while(1);
}

int main()
{
    unsigned int zahl=23;
    unsigned int teiler=0;
    //PrimShow(2); //<-Wenn aktiv, werden alle Primzahlen ab 2 angezeigt
    cout << "***Primzahlen***";
    start:
    cout << "\nZahl eigeben:";
    cin >> zahl;
    if(zahl)
    {
    teiler=PrimCheck(zahl);
    if(teiler==0)
    cout << "Primzahl\n";
    else
    {
        cout << "Keine Primzahl\n"; 
        cout << zahl << "=";
        while(teiler=PrimCheck(zahl))
        {    
             cout<<teiler<<"*";    
             zahl=zahl/teiler;                     
        }
        cout<<zahl;
    }
    }
    goto start;
    //system("PAUSE");
    return EXIT_SUCCESS;
}

Also, ich habe 2 Probleme:
1. Ich will das ganze auf Doubles umstellen (jaja, Große Primzahlen sind doch was feines :D), wenn ich´s jedoch tue, meldet sich mein Debugger (ich benutze Bloodshed DEV-C++ 4.9.9.2) bei %, das das bei doubles nicht geht. das hat mich etwas verwirrt...
2. Wie kann ich bei cin text und zahlen empfangen? Wen der nutzer z.b. show 10 eingibt, soll der Befehl PrimShow(10) ausgeführt werden, aber ich empfange bei cin nur zahlen, natürlich könnte ich auch Strings (heißt das in C++ so?) empfangen und dan mit einem mir unbekannten befehl diese in Zahlen umwandeln, aber, äh, ja, ich kenne diesen Befehl nicht...
Da ergibt sich auch was anderes: Gibt es für C++ so eine Art "Große Hilfe" in der alle Befehle mit erklärung aufgelistet sind, die über eine komfortable Volltextsuche verfügt und gibt´s villeicht noch eine IDE mit Codevervollständigung dazu (jaja, wie schön ist da doch PB)
Danke schonmal für Antworten.

...meldet sich mein Debugger (ich benutze Bloodshed DEV-C++ 4.9.9.2) bei %, das das bei doubles nicht geht.

guckst du: http://www.cplusplus.com/ref/cmath/fmod.html

benpicco schrieb:

Ich will das ganze auf Doubles umstellen (jaja, Große Primzahlen sind doch was feines :D)

wenn du überprüfen willst, ob große zahlen (als double) prim sind, hast du ein problem: große doubles sind nicht mehr auf einer genau.

im uebrigen ist in der "gleichung" eine differenz von 255.

2**61-1 ist eine mersenneprimzahl.

Das erklärt wohl einiges. Wenn ich Doubles benutze, kommt noch ziemlich langer Rechenzeit 2^61 raus...
Von long long hätte ich da aber eine höhere Genauigkeit erwartet, wenn sie genausoviel Platz brauchen, wie doubles (64 bit?), oder könnte das am fmod Befehl liegen, der scheinbar für doubles ausgelegt ist?
Oder hab ich in meinem code einfach mist gebaut?

#include <cstdlib>
#include <iostream>
#include <math.h>

using namespace std;
typedef unsigned int long long numTyp;

numTyp PrimCheck(numTyp number);
void PrimShow(numTyp number);

numTyp PrimCheck(numTyp number)
{
    numTyp teil=0;
    numTyp x,to;
    if(!(fmod(number,2)) && number !=2)
    teil=2;
    to=sqrt(number)+1;
    for(x=3; x<to; x=x+2)
    {
             if(!(fmod(number,x)))
             {
                            teil=x;
                            break;
             }
    }
    return teil;
}
void PrimShow(numTyp number)
{
     if(!(PrimCheck(number)))
     cout << number <<endl;
     if(!(fmod(number,2)))
     number++;
     do
     {
                 if(!(PrimCheck(number)))
                 cout << number <<endl;
                 number=number+2;
     }
     while(1);
}

int main()
{
    numTyp zahl=23;
    numTyp teiler=0;
    cout << "***Primzahlen***\n";
    cout << "(Geben sie 0 ein um alle Primzahlen ab einer Zahl ihrer Wahl anzuzeigen)";
    while(1)
    {
    cout << "\nZahl eigeben:";
    cin >> zahl;
    if(zahl)
    {
    teiler=PrimCheck(zahl);
    if(teiler==0)
    cout << "Primzahl\n";
    else
    {
        cout << "Keine Primzahl\n"; 
        cout << zahl << "=";
        while(teiler=PrimCheck(zahl))
        {    
             cout<<teiler<<"*";    
             zahl=zahl/teiler;                     
        }
        cout<<zahl;
    }
    }
    else
    {
        cout << "Alle Primzahlen ab ";
        cin >> zahl;
        PrimShow(zahl);
    }  

    }
    //system("PAUSE");
    return EXIT_SUCCESS;
}

Naja, wenn das mit dieser Zahl funktionier, bin ich ganz zufrieden

PS: Um die angegebene Zahl zu überprüfen, benötigst du vermutlich einen eigenen Datentyp "unlimited_int"

CStoll schrieb:

PS: Um die angegebene Zahl zu überprüfen, benötigst du vermutlich einen eigenen Datentyp "unlimited_int"

Und dazu noch eine CPU mit unlimeted_MHZ ^^