Primzahlen – die besten Beiträge

Bitte nicht direkt mit der Lösung antworten!

Ich versteht die Frage nicht so richtig, kann sie mir jemand erklären?

Hallo ich würde gerne in Excel ne Liste erstellen wo ich die Primzahlen von 1-10001 in schnelle auflisten kann. Gibt es eine Funktion dafür oder was anderes. (Bitte keine vorgefertigten Listen aus dem Internet)

Hallo,

ich frage mich, ob man über die Quersumme herausfinden kann, durch welche Zahl eine andere Zahl teilbar ist.

Bei 3 ist dies doch z. B. möglich, also bei der Zahl 21 ist die Quersumme 3 und 21 ist durch 3 teilbar.

Aber gilt dies nur für die Zahl 3?

Vielen Dank

Wo werden sie benutzt? Was wäre wenn man eine Formel für Primzahlen hätte?

Hallo,

gibt es da Methoden, wenn die Zahl ungerade ist und so riesig, dass man nicht mit dem Taschenrechner jede mal durchprobieren kann?

Vielen Dank

sind denn nicht alle Zahlen Primzahlen, wenn sie durch 1 und sich selbst teilbar sind? bitte erklärts mir jemand

Hey Leute, ich muss in Jave einen Primzahltest programmieren und komme nicht weiter. Da wir die Eingabe noch nicht durchgenommen haben, sollen wir als zu testende Zahl einfach x=4711 initialisieren.

Mein "Programm" sieht bisher wie folgt aus (hier jetzt ohne class und public static voic main usw. - nur Code):

long x=4711;

if (x<=1){ System.out.println(Keine Primzahl); }

else

Ab hier komm ich nicht genau zurecht. Wie mach ich denn eine Schleife die auf die jeweiligen Teiler prüft und dann jeweils die Ausgabe "Ist eine Primzahl" oder "Ist keine Primzahl" tätigt?

Hallo erstmal. Ich habe eine Funktion in Python3 programmiert die mir alle Primzahlen von 2 bis n ausgibt. Bis 7 hat es geklappt:

primzahlen(7)
2
3
5
7

aber dann kam das:

primzahlen(10)
2
3
5
7
9

9? Könnt ihr mir bitte sagen welchen Fehler ich gemacht habe. Hier ist der Programmcode den ich geschrieben hab:

def primzahlen(ende):
    if ende > 2:
        print(2)
    for Zahl in  range(2, ende):
        for Teiler in range(2, ende-1):
            if Zahl  % Teiler == 0:
                break
            else:
                print(Zahl)
                break

Danke schonmal :-)

Ich mein damit nicht ob aktuell eine Formel dafür existiert. Ich weiss die gibt es nicht. Aber kann man mathematisch beweisen oder widerlegen ob es eine Formel geben müsste oder wenigstens könnte? Wenn ihr mich fragt schon. Man muss sich nur mal die Ulam Spirale ansehen und dann merkt man,dass die Primzahlen einem Muster folgen. Nur welches?

Lg

Hier ist die Aufabe :

Schreiben Sie eine Methode, die überprüft, ob eine übergebene ganze Zahl (Parameter) eine Primzahl ist. Diese Funktion soll einen boolean zurückgeben: true , falls der Parameter eine Primzahl ist, false falls nicht.

weiß jemand von euch wie man herausfindet ob eine eingegebene zahl eine Primzahl ist?

Ich sitze glaube ich schon seit 2 stunden dran aber komme nicht voran und die ganzen online guides helfen mir auch nicht weiter :(

lade ein bild hoch wie das es auszusehen hat

Hey Leute, ich habe mal wieder eine Java-Aufgabe, bei welcher ich den Fehler nicht finde. Ich hoffe ihr könnt mir irgendwie weiterhelfen.

public class PrimeNumbers {

static int x = 1000;
private static boolean[] Primes = new boolean[x];

// Hier ist der "statische Konstruktor"
static {
}

private static boolean checkPrime(int number) {

    return false;
}

public static boolean isPrime(int number) {
    int limit=1000;
    int zahl;      
    int zaehler;   
    boolean primzahl; 

    for (zahl = 2; zahl <= limit; zahl++) {
        primzahl = true;

        for (zaehler = 2; zaehler <= zahl/2; zaehler++) {
            if (zahl % zaehler == 0) {
                primzahl = false;
              break;
            }

        }

        if (primzahl) {
            return true;
        }
    }
    return false;
}

Die Primzahlen, welche zu überprüfen sind werden in einer anderen Methode übergeben und abefragt. Ich habe hier das Problem, dass er mir entweder immer true oder immer false returned, egal ob es nun eine Primzahl ist oder nicht. Ich komme einfach nicht weiter, egal wie ich es drehe und wende. Ich hoffe ihr könnt mir weiterhelfen.

Grüße Dubsepp

Hallo erstmal :) In Informatik gab uns unser Lehrer seinen "RSA Public key", den man braucht um Nachrichten zu kodieren. Diese Zahl ist 151 Dezimalstellen lang und ist das Produkt von 2 Primzahlen. Die Aufgabe ist jetzt diese Beiden Primzahlen, welche die Faktoren der 151 stelligen Zahl sind herauszufinden. Hat jemand eine Idee, wie man das anstellen könnte, oder wie viele Bit die Verschlüsselung stark ist? Danke im Voraus! :) P,S; die Zahl lautet: 19149104522157777914518142786658323647594273709216144656238580509691987587413882641662966440441691453

Ich muss ein eigenes Programm schreiben und komme nicht weiter. Könnte mir jemand erklären wie man einen Primzahltester mit Lazarus programmiert ? Danke !

Gueten Abend,

Ich habe morgen einen Test über Primzahlen. Wie kann ich herausfinden, dass das eine Primzahl ist und dass das keine ist?

Wie merkt man sich Primzahlen am leichtesten ?

Hallo Community, ich verstehe folgende Formel nicht ganz: ∀y (∃z (y*z = x) ⇒ (y=1)∨(y=z))

Das ist die Formel zu : "x ist eine Primzahl". Der Allquantor und der Existenzquantor sind mir durchaus bekannt, dennoch verstehe ich die Formel einfach nicht.

Ich versuche sie mal in eigenen Worten auszudrücken: Für jedes y existiert ein z, sodass y mal z gleich x ergibt. Sollte das der Fall sein muss entweder y=1 oder y=z. sein

Mein Können diesbezüglich ist schon ziemlich eingerostet, ich würde mir wünschen das mir jemand erklärt wieso diese Formel eine Primzahl beschreibt und ob meine "Übersetzung" annähernd richtig ist.

Danke!

Hey! Mein Problem ist dieses: Ich programmiere gerade in C# und möchte ein Programm schreiben, dass mir die ersten 100 Primzahlen berechnet und dann ausgibt. Nur habe ich das Problem, dass ich alles geschreiben habe, aber die Konsole gibt nichts aus. Was ist mein Fehler?

Hier mein Code:

using System; using System.Collections.Generic; using System.Linq; using System.Text;

namespace ConsoleApplication1 { class Program { static void Main(string[] args) { //Übung 6 int i, Zähler; Zähler = 0;

        Console.WriteLine("*** Die ersten 100 Primzahlen ***\n");
        Console.Write("2" + "\t");

        for (i = 3; Zähler == 99; i+=2)
        {
            int j = 2;

            while (i % j != 0 && j <= i - 1)
            {
                j++;
            }

            if (j == i)
            {
                Console.Write(i + "\t");
                Zähler ++;
            }
        }

        Console.ReadLine();
    }
}

}

Danke im Voraus! :)

Wir haben im Unterricht durchgesprochen wie man testen kann, ob eine Zahl prim ist oder nicht. Ich verstehe grundsätzlich wie man das macht und hab auch gut nachvollziehen können, warum man nicht weiter testen muss als bis zur Hälfte der Zahl.

Dann wurde aber gesagt, dass man eigentlich sogar nur bis zur Wurzel der Zahl testen muss, weil sich danach alles wiederholt - Kann mir das jemand erklären? Ich hab da irgendwie kein Bild vor Augen warum das so sein soll.. :(