Die größte Sammlung von Tutorials und Referenzen

Prime Number

Überprüfen Sie n^2 – m^2 ist eine Primzahl oder nicht

Gegeben seien zwei ganze Zahlen n und m. Überprüfen Sie n^2 – m^2 ist eine Primzahl oder nicht. n und m können sehr groß werden.  Beispiele:  Input : n = 6, m = 5 Output : YES Input : n = 16, m = 13 Output : NO Eine einfache Lösung besteht darin, zuerst n^2 – m^2 zu berechnen und dann zu prüfen,....

Prüfen Sie, ob N eine schwache Primzahl ist oder nicht

Bei einer gegebenen positiven ganzen Zahl N besteht die Aufgabe darin, zu prüfen, ob N eine schwache Primzahl ist oder nicht. In der Zahlentheorie ist eine schwache Primzahl eine Primzahl, die kleiner ist als das arithmetische Mittel der nächsten Primzahlen, dh nächster und vorheriger Primzahlen. Die ersten paar schwachen Primzahlen sind 3, 7, 13, 19, 23, 31, 43,....

Sub-Array-Summe ist Primzahl oder nicht

Überprüfen Sie bei einem gegebenen Array und Grenzen (Unter- und Obergrenze), ob die Summe des Subarrays in der angegebenen Grenze eine Primzahl ist oder nicht  Beispiele:  Input : a[] = {1, 2, 3, 5, 5, 4, 7, 8, 9}; lower = 3, upper = 6 Output : Yes Explanation:-....

Finden Sie die n-te Glückszahl

Eine Glückszahl ist die kleinste ganze Zahl m > 1, sodass für eine gegebene positive ganze Zahl n p n + m eine Primzahl ist. Dabei ist p n das Produkt der ersten n Primzahlen, also Primzahlen (oder Primzahlen ) der Ordnung n. Beispielsweise :   p3 = 2 × 3 × 5 = 30 p4 = 2 × 3....

Produkt aller Primzahlen in einem Array

Gegeben sei ein Array arr[] aus N positiven ganzen Zahlen. Die Aufgabe besteht darin, ein Programm zu schreiben, um das Produkt aller Primzahlen des gegebenen Arrays zu finden. Beispiele :   Eingabe : arr[] = {1, 3, 4, 5, 7}  Ausgabe : 105  Es gibt drei Primzahlen, 3, 5 und 7, deren Produkt = 105 ist. Eingabe : arr[]....