Diese Frage wurde mir in einem Interview gestellt, aber ich konnte keine Lösung finden. Ich weiß nicht, ob die Frage richtig war oder nicht. Ich habe viel versucht, konnte aber keine Lösung finden. Ehrlich gesagt kam mir nichts in den Sinn.
Rocco-Nummern
Eine positive ganze Zahl ist eine Rocco-Zahl, wenn sie entweder als oder , wobei eine Primzahl ist.
Die ersten 10 Rocco-Nummern sind:
Aufgabe
Ihr Code muss eine positive Ganzzahl als Eingabe akzeptieren und bestimmen, ob es sich um eine Rocco-Nummer handelt oder nicht.
Pluspunkte
- Schreiben Sie eine Funktion, die die Anzahl der Rocco-Zahlen kleiner oder gleich 1 Million berechnet und druckt.
- Schreiben Sie eine Funktion, die die Anzahl der Rocco-Zahlen aus der Bonusfrage (über einer) berechnet und druckt, die Primzahlen sind.
print 0
. Alle Rocco-Zahlen sind zusammengesetzt (n*..)
, also keine Primzahlen in irgendeinem Bereich.