1234567891011121314151617181920212223 |
- import java.util.Scanner;
- public class recPrime {
- public static boolean isPrime(int p, int z) {
- System.out.println("Aufruf mit: p = " + p + " , z = " + z);
- if (z == 1)
- return true;
- else if (p % z == 0)
- return false;
- else
- return isPrime(p, z-1);
- }
- public static void main(String[] args) {
- Scanner scanner = new Scanner(System.in);
- System.out.printf("please enter an integer >>> ");
- int input = scanner.nextInt();
- scanner.close();
- boolean bool = isPrime(input, input-1);
- System.out.println("Prime => " + bool);
- }
- }
|