recPrime.java 649 B

1234567891011121314151617181920212223
  1. import java.util.Scanner;
  2. public class recPrime {
  3. public static boolean isPrime(int p, int z) {
  4. System.out.println("Aufruf mit: p = " + p + " , z = " + z);
  5. if (z == 1)
  6. return true;
  7. else if (p % z == 0)
  8. return false;
  9. else
  10. return isPrime(p, z-1);
  11. }
  12. public static void main(String[] args) {
  13. Scanner scanner = new Scanner(System.in);
  14. System.out.printf("please enter an integer >>> ");
  15. int input = scanner.nextInt();
  16. scanner.close();
  17. boolean bool = isPrime(input, input-1);
  18. System.out.println("Prime => " + bool);
  19. }
  20. }