de.hska.java.aufgaben.rekursion
Class Primzahl

java.lang.Object
  de.hska.java.aufgaben.rekursion.Primzahl

public class Primzahl
extends java.lang.Object

Rekursive Implementierung eines Brute-Force-Primzahltests.

Zurück zum Aufgabentext

Author:

pape

Constructor Summary

Primzahl()

Method Summary

boolean

istPrimzahl(long n) Gibt genau dann true zurück, wenn n eine Primzahl ist.

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Primzahl

public Primzahl()

Method Detail

istPrimzahl

public boolean istPrimzahl(long n)

Gibt genau dann true zurück, wenn n eine Primzahl ist. Die Methode hat im schlimmsten Fall einen Zeitaufwand von O(n). Aufgrund der linearen Rekursion, kann es schon bei ab n > 10 000 ein StackOverflowError geworfen werden.

Parameters:

n - eine natürliche Zahl grösser 1