Girilen sayının Asal sayı olup olmadığını recursive bulan program
[java]import java.util.Scanner;
//asal sayı olup olmadığını recursive bulan
public class otuzbes {
public static Boolean asalsayimi(int sayi, int bolen){
if(bolen<=1)
return true;
else if((sayi) % (bolen) ==0)
return false;
else
return asalsayimi(sayi, bolen-1);
}
public static void main(String[] args) {
Scanner gir=new Scanner(System.in);
System.out.println("sayi gir:");
int sayi=gir.nextInt();
System.out.println(asalsayimi(sayi,sayi/2));
}
}
[/java]