Die größte Sammlung von Tutorials und Referenzen

sieve

Woodall-Primzahlen

Woodall-Primzahlen sind Primzahlen, die auch Woodall -Zahlen sind . Finde die Woodall-Primzahlen kleiner als N Geben Sie bei einer gegebenen Zahl N alle Woodall-Primzahlen aus, die kleiner oder gleich N sind. Beispiele: Eingabe: N = 10 Ausgabe: 7Eingabe: N = 500 Ausgabe: 7, 23, 383 Ansatz: Die Idee ist, Sieb des Eratosthenes zu verwenden, um zu überprüfen, ob eine Zahl eine Primzahl....

Entferne alle Primzahlen aus dem gegebenen Array

Bei einem Array arr[] von N ganzen Zahlen besteht die Aufgabe darin, alle Primzahlen zu entfernen. Beispiele:  Eingabe: arr[] = {4, 6, 5, 3, 8, 7, 10, 11, 14, 15}  Ausgabe: 4 6 8 10 14 15Eingabe: arr[] = {2, 4, 7, 8, 9, 11}  Ausgabe: 4 8 9   Ansatz: Durchlaufe das Array und überprüfe, ob die aktuelle Zahl eine....

Finde die Primzahl K in einem Array, so dass (A[i] % K) maximal ist

Gegeben sei ein Array arr[] mit n ganzen Zahlen. Die Aufgabe besteht darin, ein Element aus dem Array K so zu finden, dass   K ist eine Primzahl .Und arr[i] % K ist das Maximum für alle gültigen i unter allen möglichen Werten von K Wenn das Array keine Primzahl enthält, geben Sie -1 aus . Beispiele:   Eingabe: arr[] = {2,....

Minimale und maximale Primzahlen in einem Array

Gegeben sei ein Array arr[] aus N positiven ganzen Zahlen. Die Aufgabe besteht darin, die minimalen und maximalen Primzahlelemente in dem gegebenen Array zu finden. Beispiele:   Input: arr[] = 1, 3, 4, 5, 7 Output: Minimum : 3 Maximum : 7 Input: arr[] = 1, 2, 3, 4, 5, 6, 7, 11 Output: Minimum :....

Quadrieren Sie freie Semiprims in einem bestimmten Bereich mit C++ STL

Gegeben sind zwei ganze Zahlen L und R (L < = R). Die Aufgabe besteht darin, alle quadratischen freien Semiprims im Bereich L bis R (beide einschließlich) zu finden. Beispiele: Eingabe: L = 1, R = 10 Ausgabe: 2 4, 6, 9, 10 sind Halbprimzahlen. Aber 6, 10 sind quadratfreie Halbprimzahlen.Eingabe: L = 10, R = 20 Ausgabe: 3 Voraussetzungen:....