Ich überlege mir gerade, wie man einen algorithmus definieren kann, der bei einer eingebenen zahl prim die nächste primzahl liefert..
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31
bis zur zahl 13 sieht das alles super aus,da is bis auf 2->3 immer 2er Abstände sind.
Wie kann ich einen Alg. schreiben,der wirklich, unabhängig welche Primzahl eingeben wurde, die nächste Primzahl in der Folge liefert? Die Prüfung,ob die eingebene Zahl wirklich eine Primzahl ist,soll hier mal außenvor stehen
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31
bis zur zahl 13 sieht das alles super aus,da is bis auf 2->3 immer 2er Abstände sind.
Java:
public class SuccPrim {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
System.out.println("Bitte geben Sie die Primzahl ein");
int primzahl = scan.nextInt();
System.out.println(Prim(primzahl));
}
public static int Prim(int prim){
int ergebnis;
if(prim==2){
ergebnis = 3;
return ergebnis;
}else{
prim = prim+2;
ergebnis = prim;
return ergebnis;
}
}
}
Wie kann ich einen Alg. schreiben,der wirklich, unabhängig welche Primzahl eingeben wurde, die nächste Primzahl in der Folge liefert? Die Prüfung,ob die eingebene Zahl wirklich eine Primzahl ist,soll hier mal außenvor stehen