Pares únicos de números en colecciones

Java Medium collections

Tarea «Pares únicos de números en colecciones»

Se le dan dos listas de números enteros. Debe encontrar todos los pares únicos (a, b), donde a pertenece a la primera lista, b a la segunda, y la suma a + b es un número primo. La unicidad del par se determina por los valores de a y b (el orden no es importante: (a, b) y (b, a) se consideran diferentes si a != b). Muestre la cantidad de dichos pares y los propios pares en orden ascendente de a, y para a iguales, en orden ascendente de b.

Formato de entrada

La primera línea contiene dos números enteros N y M (1 ≤ N, M ≤ 1000): los tamaños de la primera y la segunda lista. La segunda línea contiene N números enteros: los elementos de la primera lista. La tercera línea contiene M números enteros: los elementos de la segunda lista. Todos los números en valor absoluto no superan 10^6.

Formato de salida

En la primera línea, muestre un número K: la cantidad de pares únicos. En las siguientes K líneas, muestre los propios pares en el formato "a b", cada uno en una nueva línea, en orden ascendente de a, y para a iguales, en orden ascendente de b.

Ejemplos

Ejemplo 1

ENTRADA

3
2 3
5 6

SALIDA

Ejemplo 2

ENTRADA

2
20
40

SALIDA

0

Ejemplo 3

ENTRADA

My IP is 192.168.1.1 and 10.0.0.255

SALIDA

192.168.1.1
10.0.0.255

main.java