Paires uniques de nombres dans les collections

Java Medium collections

Tâche «Paires uniques de nombres dans les collections»

On vous donne deux listes d’entiers. Vous devez trouver toutes les paires uniques (a, b), où a appartient à la première liste, b à la seconde, et la somme a + b est un nombre premier. L’unicité de la paire est déterminée par les valeurs a et b (l’ordre n’a pas d’importance : (a, b) et (b, a) sont considérées comme différentes si a != b). Affichez le nombre de ces paires et les paires elles-mêmes dans l’ordre croissant de a, et pour des a égaux, dans l’ordre croissant de b.

Format d\ entrée

La première ligne contient deux entiers N et M (1 ≤ N, M ≤ 1000) — les tailles des première et seconde listes. La deuxième ligne contient N entiers — les éléments de la première liste. La troisième ligne contient M entiers — les éléments de la seconde liste. Tous les nombres en valeur absolue ne dépassent pas 10^6.

Format de sortie

Sur la première ligne, affichez un nombre K — le nombre de paires uniques. Sur les K lignes suivantes, affichez les paires elles-mêmes au format "a b", chacune sur une nouvelle ligne, dans l’ordre croissant de a, et pour des a égaux, dans l’ordre croissant de b.

Exemples

Exemple 1

ENTRÉE

3
2 3
5 6

SORTIE

Exemple 2

ENTRÉE

2
20
40

SORTIE

0

Exemple 3

ENTRÉE

My IP is 192.168.1.1 and 10.0.0.255

SORTIE

192.168.1.1
10.0.0.255

main.java