Primzahlen – die besten Beiträge

hallo, ich komme bei diesen beiden Aufgaben nicht weiter.. kann mir bitte jemand helfen?

A)bestimmen Sie alle natürlichen Zahlen, die genau acht teiler haben und deren größter Primfaktor kleiner als 7 ist.

B)kann es eine natürliche Zahl geben, die genau 20 Teiler und vier verschiedene primfaktoren hat?

wäre sehr dankbar!

Sei p =12619 (das ist eine Primzahl) und [x]= [810]p. Berechnen Sie das multiplikativ Inverse [x]^(-1) von [x] in Zp mit dem erweiterten Euklidischen Algorithmus.

Geben Sie Ihr Ergebnis in der Form [y] mit 0 kleiner-gleich y kleiner-gleich p-1 an. Überprüfen Sie Ihre Lösung.

Das ist die Aufgabe, die wir lösen sollen. Ich habe den erweiterten Euklidischen Algorithmus gegoogelt und soweit auch verstanden allerdings verstehe ich trtz nicht die Aufgabe und was ich machen soll...und was ist das Inverse und wie berechnet man es? Über Hilfe oder eine Lösung zum Nachvollziehen würde ich mich freuen, danke

Es sei n eine natürliche Zahl mit folgenden zwei Eigenschaften: 

• n hat genau 2 Teiler,

• n+1 hat genau 3 Teiler.

Wie viele Teiler hat dann n+2? Ist das durch die gegebenen Eigenschaften schon eindeutig bestimmt?

Meine Idee: n muss ungerade sein, da 2 n nicht teilt, daraus folgt, dass n+1 die 2 als teiler hat und sonst keine Zahl außer 1 und sich selber. Dadurch kann n+1 nur 4 sein, da sonst jede andere zahl mit 2 als teiler noch mindestens einen anderen Teiler i hat mit i*2=n+1. Somit ist n=3 und n+2=5 und hat 2 Teiler

Hallo, ich bräuchte etwas Hilfe von de Mathe-Profis hier. Ich schreibe ne Seminararbeit über Primzahlen bzw. um die Unendlichkeit der Primzahlen und ihre Erschließung und muss jtzt meine Gliederung anfertigen. Ich möchte aufjedenfall über den Sieb des Erasthotenes genauso wie über den Nachweis von Euklid. Fällt jmd noch was ein über was ich schreiben könnte

Hey Leute,

ich habe gerade etwas mit Primzahlen und deren Berechnung herumgespielt und bin dabei auf was interessantes gestoßen, wofür ich leider keine Erklärung finde.

Ich habe ein kleines Programm in Java geschrieben, welches mir Primzahlen berechnen soll.

Mein 1. Ansatz war, zu überprüfen, ob alle Zahlen bis n durch n teilbar sind. Also bspw. bei 37 habe ich geschaut, ob die Zahlen von 2 - 36 Teiler von 37 sind.

Mein 2. Ansatz war dann, nur noch bis zur Hälfte der Zahl zu überprüfen, da es ab der Hälfte ja definitiv nicht mehr teilbar ist. Also bspw. bei 37 habe ich geschaut, ob die zahlen von 2 - (37/2) also 2 - 18 Teiler von 37 sind.

Mein 3. Ansatz war jetzt, nur noch bis zur Quadratwurzel+1 der Zahl zu überprüfen und scheinbar funktioniert das auch. Also bspw. bei 37 habe ich geschaut, ob die Zahlen von 2 - WURZEL(37)+1 also 2 - 7 Teiler von 37 sind.

Mich würde jetzt nur interessieren, wieso das funktioniert.

Hier mein Code, falls relevant: https://paste.helpch.at/debacameco.java

Mfg Jannick (L1nd)

Hallo ich habe die Aufgabe eine Methode zu schreiben die die Primzahlen im Bereich von einem Start bis einem Endpunkt ausgibt.

Hier die Aufgabenstellung:

die ist Primzahl Methode wurde schon geschrieben.

Bitte um Hilfe :)

Wenn der Computer die Aufgabe erhaelt, die hoechste Primzahl

https://www.mathe-lexikon.at/arithmetik/natuerliche-zahlen/teilbarkeit/primzahlen/primzahlen-bis-500.html

auszurechnen, wann gibt er das Signal "Ich kann nicht mehr"?

Gesucht sind alle Quadrupel (a, b, c, d) aus Primzahlen, die folgende Gleichung erfüllen:

0=24a - 36b + 6c + 8d - 4

Wir finden nur als Lösung, dass a = 2, b = 2, c = 2, d = 2 ist.

Aber dies wird als Antwort falsch angegeben.

Hilfe bitte!!

Ich muss eine Klassenmethode schreiben istPrim(long zahl), die true für eine positive Primzahl zurückgibt und false, falls die Zahl nicht prim ist.

Die Verwendung von main(), println(), und Scanner() ist nicht erlaubt.

Das hier ist der Code, den ich geschrieben habe. Sieht der richtig aus? Wenn nicht, was kann ich hier verbessern?

  public static boolean istPrim(long zahl) {
    boolean primZahl = true;
    long moeglicherTeiler = 2L;
  
    while (moeglicherTeiler < zahl) { // Teiler muss kleiner sein als Zahl selbst
      if (n % moeglicherTeiler == 0) { // Teiler gefunden -> keine Primzahl
        primZahl = false;
      }
  
      moeglicherTeiler = moeglicherTeiler + 1; // Teiler hochzählen
    }
  
    return primZahl;
  }
}

Hallo zusammen :)

Ich habe große Probleme Zahlenrätsel zu lösen, welche ich für meine anstehende Klausur können muss. Es wäre toll wenn mir jemand erklären könnte wie ich in diesem Fall vorgehen muss. DANKE :)

Gegeben ist die Zahl a=840

Gesucht ist die Zahl b

Der ggT (größte gemeinsame Teiler) der Zahl ist 60 und das kgV (kleinste gemeinsame Vielfache) 2520.

Bestimme b.

Guten Tag, ich programmiere derzeit ein wenig mit Ruby und versuche nun, die in der Fragestellung erwähnte Aktion durchzuführen.

Ich weiß, wie ich Primzahlen errechne, aber ich weiß nicht, wie ich weiterarbeiten soll.

Die Antworten zu dieser Frage: https://www.gutefrage.net/frage/primfaktorzerlegung-mathe halfen mir ein wenig weiter, aber nicht sehr viel.

Kann mir jemand schnell aushelfen? Zumindest die richtige Richtung weisen?

Liebe Grüße

Hallo, ich möchte wissen, wie viele Primzahlen es im Zahlenraum 1000 gibt, aber ich mag mich nicht anstrengen. Vielleicht weiß das ja jemand auswendig. Danke im Voraus!

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

wie lautet die größte sechsstellige Zahl die durch 3 teilbar ist aber nicht durch 4 und nicht durch 9

Das ist die Frage kann mir jemand helfen ?

Naja Unendlich ist ja theoretisch nur durch 1 oder sich selbst teilbar und ist zwar irgendwie keine natürliche Zahl, aber irgendwie auch schon, weil eine Zahl als unbekannte auch unendlich groß sein kann. Keine Ahnung ob das sinn macht

Zahlen Muster in Primzahlen ist dieses der Eckpfeiler in der digitalen Sicherheit. Und ist das richtig wenn man in Primzahlen ein digitales Muster findet, könnte man damit jeden digitalen Code knacken ? Denn alle digitalen sperren basieren auf der zufälligen Auswahl von Primzahlen? Ist das Ganze richtig? Oder reine Erfindung? Das ganze habe ich gerade in einer Fernsehserie gesehen.

Was ist mit Verteilung von Primzahlen gemeint? Auf was bezieht sich die Verteilung?