ΤίτλοςΖευγάρια πρώτων αριθμών
Problem ID2prime

Ένα ζευγάρι πρώτων αριθμών ορίζεται από δύο πρώτους αριθμούς που έχουν διαφορά 2. Για δεδομένο άρτιο αριθμό, να βρείτε το ζευγάρι πρώτων αριθμών με τις μεγαλύτερες τιμές.

Η είσοδος του προγράμματος (standard input) θα είναι η εξής: Η πρώτη γραμμή θα έχει έναν αριθμό Ν. Θα ακολουθούν Ν γραμμές με έναν άρτιο αριθμό (Μ) στην καθεμία.

Η έξοδος του προγράμματος (standard output) θα είναι Ν γραμμές με το αντίστοιχο ζευγάρι πρώτων αριθμών που ζητείται, χωρισμένο με ένα κενο (χωρίς άλλα κενά εμπρός η πίσω).

Παράδειγμα:

Είσοδος:

3
6
10
100
Έξοδος:
3 5
5 7
71 73