import java.util.Arrays;import java.util.Scanner;public class Main { public static int kase=0,n; public static int [] circles=new int [50]; public static boolean[] flag=new boolean[50],primes=new boolean[50]: public static void intiPrimes() {Arrays.f…