public class Program10 {

    public static void main(String[] args) {

        int[] X1 = {1, 2, 3, 4, 5, 6};
        int[] X2 = {1, 3, 4, 5, 6};
        int[] X3 = {1, 5};

        int[] Y = calculateIntersectionOf2Sets(X1, X2);
        System.out.print("результатом пересечения множества ");
        printSet(X1);
        System.out.print(" со множеством ");
        printSet(X2);
        System.out.print(" является множество ");
        printSet(Y);
        System.out.println();

        int[] setElementsDividedBy3 = getArrayElementsDividedBy(Y, 3);
        System.out.print("у множества ");
        printSet(Y);
        System.out.print(" элементы, которые делятся на 3, образуют множество ");
        printSet(setElementsDividedBy3);
        System.out.println();

        boolean isx3inY = isOneSetInAnother(X3, Y);
        System.out.print("множество ");
        printSet(X3);
        if (isx3inY) {
            System.out.print(" является подмножеством множества ");
        } else {
            System.out.print(" НЕ является подмножеством множества ");
        }
        printSet(Y);
    }

    private static int[] calculateIntersectionOf2Sets(int[] set1, int[] set2) {
        int resultSetLength = calculatePossibleResultSetLength(set1, set2);
        int[] resultSet = new int[resultSetLength];
        int realLength = 0;

        for (int i = 0; i < set1.length; i++) {
            int element = set1[i];
            if (isElementInSet(set2, element)) {
                resultSet[realLength] = element;
                realLength++;
            }
        }

        return Arrays.copyOfRange(resultSet, 0, realLength);
    }

    private static int calculatePossibleResultSetLength(int[] set1, int[] set2) {
        if (set1.length > set2.length) {
            return set1.length;
        } else {
            return set2.length;
        }
    }

    private static boolean isElementInSet(int[] set, int element) {
        boolean result = false;

        for (int i = 0; i < set.length; i++) {
            if (set[i] == element) {
                result = true;
                break;
            }
        }

        return result;
    }

    private static int[] getArrayElementsDividedBy(int[] numbers, int divider) {
        int[] resultSet = new int[numbers.length];
        int realLength = 0;

        for (int i = 0; i < numbers.length; i++) {
            if (isDividedBy(numbers[i], divider)) {
                resultSet[realLength] = numbers[i];
                realLength++;
            }
        }

        return Arrays.copyOfRange(resultSet, 0, realLength);
    }

    private static boolean isDividedBy(int number, int divider) {
        return number % divider == 0;
    }

    private static void printSet(int[] set) {
        if (set.length == 0) {
            System.out.print("\"пустое множество\"");
        } else {
            System.out.print("{");
            for (int i = 0; i < set.length; i++) {
                System.out.print(set[i]);
                if (i < set.length - 1) {
                    System.out.print(", ");
                }
            }
            System.out.print("}");
        }
    }

    private static boolean isOneSetInAnother(int[] set1, int[] set2) {
        boolean result = true;

        for (int i = 0; i < set1.length; i++) {
            if (!isElementInSet(set2, set1[i])) {
                result = false;
                break;
            }
        }

        return result;
    }
}