DE
RU
EN
ES
ZH
FR
PT
AR
HI
Eindeutige Zahlenpaare in Sammlungen
Java
Medium
collections
Aufgabe «Eindeutige Zahlenpaare in Sammlungen»
Sie erhalten zwei Listen ganzer Zahlen. Finden Sie alle eindeutigen Paare (a, b), wobei a zur ersten Liste und b zur zweiten Liste gehört und die Summe a + b eine Primzahl ist. Die Eindeutigkeit eines Paares wird durch die Werte a und b bestimmt (die Reihenfolge ist nicht wichtig: (a, b) und (b, a) gelten als unterschiedlich, wenn a != b). Geben Sie die Anzahl solcher Paare und die Paare selbst aus, sortiert aufsteigend nach a, bei gleichem a aufsteigend nach b.
Eingabeformat
Die erste Zeile enthält zwei ganze Zahlen N und M (1 ≤ N, M ≤ 1000) — die Größen der ersten und zweiten Liste. Die zweite Zeile enthält N ganze Zahlen — die Elemente der ersten Liste. Die dritte Zeile enthält M ganze Zahlen — die Elemente der zweiten Liste. Alle Zahlen überschreitten im Betrag 10^6 nicht.
Ausgabeformat
Geben Sie in der ersten Zeile eine Zahl K aus — die Anzahl der eindeutigen Paare. In den folgenden K Zeilen geben Sie die Paare selbst im Format "a b" aus, jedes auf einer neuen Zeile, in aufsteigender Reihenfolge nach a, bei gleichem a aufsteigend nach b.
Beispiele
Beispiel 1
EINGABE
3 3
1 2 3
4 5 6
AUSGABE
4
1 4
1 6
2 5
3 4
Beispiel 2
EINGABE
2 2
10 20
30 40
AUSGABE
0
Beispiel 3
EINGABE
My IP is 192.168.1.1 and 10.0.0.255
AUSGABE
192.168.1.1
10.0.0.255
main.java