Nosaukums
Savstarpējie pirmskaitļi (coprime)
Laika limits
1.00s
Atmiņas limits
64.0 MB
Grūtība
63%

Definīcija

MACA (Moon Aviation and Cybernetics Agency) ļoti interesē pirmskaitļi. Vēl vairāk viņus interesē savstarpējie pirmskaitļi. Aģentūrai ir izdevies tikt pie daudziem skaitļiem un viņu mērķis ir noskaidrot, vai starp tiem ir savstarpēji pirmskaitļi.

Savstarpēji pirmskaitļi ir skaitļi, kur starp to dalītājiem vienīgais kopīgais dalītājs ir 1.

Palīdzi aģentūrai atrisināt šo problēmu.


Ievaddatu raksturojums

Pirmajā rindā tiek dots skaitļu skaits 2 N 1000.

Nākamajā rindā tiek doti N skaitļi 1 a 106.


Izvaddatu raksturojums

Uzdevums ir izvadīt savstarpējos pirmskaitļu pārus sakārtotus pēc pirmā un otrā skaitļa augošā secībā. Katrs pāris jāizvada savā rindā. Tiek garantēts, ka vismaz viens pāris eksistē.


Piezīmes

Testi ir sadalīti sekojošās grupās:

  • 25% – 1 a 50.
  • 100% – 1 a 106.

Paraugdati

Stdin
5
2 7 6 4 5
Stdout
2 5
2 7
4 5
4 7
5 6
5 7
6 7

Uzdevums tiek aizsargāts ar autortiesībām un tā kopēšana vai neatļauta izmantošana ir aizliegta.