Parovi prostih brojeva
vreme | memorija | ulaz | izlaz |
---|---|---|---|
3 s | 64 Mb | standardni izlaz | standardni ulaz |
Dat je prirodan broj N. Odrediti koliko ima parova prostih brojeva p i q, tako da je p ≤ q i da je p+q takođe prost broj koji je manji ili jednak od N.
U prvom i jedinom redu standardnog ulaza nalazi se prirodan broj N.
U prvom i jedinom redu standardnog izlaza ispisati traženi broj parova prostih brojeva.
1 ≤ N ≤ 1.000.000
Ulaz
izlaz
6
1
Postoji samo jedan par koji zadovoljava uslove a to je (2, 3). Zaista, 2 i 3 su prosti brojevi i 2+3 je prost broj koji je manji ili jednak od 6.
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.