3. Primzahler Programm???

Primzahler Programm???

  • S

    Master User schrieb:

    0,1,2, 3, 5, 7, 11, 13, 17, 19

    Weder 0 noch 1 sind Primzahlen. 0 ist durch jede natuerliche Zahl teilbar (also durch weniger als 2), 1 ist durch genau eine natuerliche Zahl teilbar (sich selber). Die Definition sagt aber, dass Primzahlen durch genau zwei natuerliche Zahlen teilbar sein sollen.

    0
  • M

    Leute wirklich danke man. Aber hat euch keiner gesagt das man in ein programm viele komentare schreiben soll.
    wie z.b.
    //HALLO
    /*HALLO*/

    schon und gut alle programme aber ich weis nicht was da steht (auf den ersten blik) ich lade sie herunter und schau sie mir mal an. Danke leute echt net von euch ich schulde euch allen ein Bier danke danke leute.

    0
  • B

    geb ich auch noch meinen Senf dazu, die ganz, ganz simple Variante Primzahlen zu suchen:

    das ganze verwendet double's statt ints, damit man auch richtig grosse Zahlen verwenen kann... sowas wie __int64 kannte ich damals noch nicht *g*

    double isPrimeNumber(double& dblNumber)

/********************************************
        TAKES: dblNumber: Double to test
        RETURNS: Number dividing dblNumber
*********************************************/

{
	double dblSquare;
	dblSquare = sqrt(dblNumber);

	// special handling for the Number "2"
        if ((dblNumber / 2) * 2 == dblNumber) return 2;

	for(double j = 3; j <= dblSquare; ++j)
	        if ((dblNumber / j) * j == dblNumber) return j;

        return 0;    // return 0 if dblNumber could not be divided (= IS A PRIME NUMBER!!!)
}

    EDIT: das Stueck Code ist schon ziemlich alt, also bitte kein Gemecker vonwegen schlechter Coding-Stil oder so... 😉 😃

    0
  • M

    Ich habe heute mein lehrer gefragt und er sgte man kann das mit den sieb des euklidis berchnen. Aber wie. danke leute ihr seit wirklich nett 👍

    0
  • G

    @Blue-Tiger: Dein Code funktioniert nicht. Gibt es überhaupt eine Zahl, die dein Code als Primzahl erkennt?

    0
  • G

    Master User schrieb:

    Ich habe heute mein lehrer gefragt und er sgte man kann das mit den sieb des euklidis berchnen. Aber wie. danke leute ihr seit wirklich nett 👍

    Ich glaube nicht, dass es ein "Sieb des Euklids" gibt. Er meint sicherlich das Sieb des Erathostenes. Das entspricht den oberen beiden von mir gezeigten Programmen.

    0
  • B

    Gregor schrieb:

    @Blue-Tiger: Dein Code funktioniert nicht. Gibt es überhaupt eine Zahl, die dein Code als Primzahl erkennt?

    humm... kann gut sein, ich hab den Code aus einem Uralt-Projekt, und selbst da war er auskommentiert... 😃

    Aber tausch mal alle "double" durch int's aus, dann sollte es gehen.... behaupt ich einfach mal auf den 1. Blick 😃

    0
  • S

    Blue-Tiger schrieb:

    Aber tausch mal alle "double" durch int's aus, dann sollte es gehen.... behaupt ich einfach mal auf den 1. Blick 😃

    Ist diese Bedingung wahr oder falsch:

    x/y*y == x

    0
  • X

    hallo!

    google mal nach sieb des Eratosthenes .

    Viel spass 🙂

    0
  • C

    @Shade: ohne Klammerung?

    0
  • ?

    Shade Of Mine schrieb:

    Blue-Tiger schrieb:

    Aber tausch mal alle "double" durch int's aus, dann sollte es gehen.... behaupt ich einfach mal auf den 1. Blick 😃

    Ist diese Bedingung wahr oder falsch:

    x/y*y == x

    die Bedingung ist wahr, wenn y Teiler von x ist.... Vorrausgesetzt, x und y sind int, sonst nur wenn man

    int(x/y) * y == x

    macht und y nur natuerliche Zahlen sind... ist eine andere Moeglichkeit,

    x % y == 0

    zu schreiben

    0
  • M

    google googlet sich in seiner nasse

    0
Anmelden zum Antworten