Bantu temanmu belajar dengan menambahkan soal di Kujawab. Klik disini..

Olimpiade Sains Provinsi (OSP) 2016 - Komputer , Nomor 46

46

PRIMA + PRIMA = PRIMA

Diberikan N buah bilangan prima berbeda P1, P2, P3, …, PN. Tentukan apakah ada sepasang bilangan prima Pi dan Pj dengan i ? j, yang apabila dijumlahkan akan menjadi bilangan prima juga.
 

Batasan :

  • 2 \leq N \leq 100.000
  • 1 \leq Pk \leq 500.000 untuk k dari 1 hingga N
  • Pk dijamin bilangan prima untuk k dari 1 hingga N
     

Format Input :
Baris 1 : Sebuah bilangan N
Baris 2 : P1, P2, P3, …, PN Format Output : ADA / TIDAK ADA (sesuai deskripsi di atas)

Format Output :
ADA / TIDAK ADA (sesuai deskripsi di atas)

Sample input dan output :
 

5
23 19 11 7 2

ADA

5
2 7 13 19 23

TIDAK ADA

 

Keterangan :
Pada sample pertama, ada sepasang bilangan prima 11 and 2 yang apabila dijumlahkan adalah 13 yang juga merupakan bilangan prima.
Pada sample kedua, tidak ada sepasang bilangan prima yang apabila dijumlahkan menjadi bilangan prima lainnya.