Diferențe pentru problema/ploaie1 între reviziile #2 si #4

== include(page="template/taskheader" task_id="ploaie1") ==

_Notă: aceasta este problema "ploaie":problema/ploaie cu limita de memorie micșorată._
 

În Regatul Florilor este mare secetă. Îngrijorat de soarta supușilor săi, Regele apelează la ajutorul unui vrăjitor iscusit. Acesta îi spune:

	“Asupra regatului tău a fost aruncat un blestem și Ploaia a fost închisă în cufărul din Peștera Umbrei. Doar tu, Mărite Rege, vei putea s-o eliberezi. Până la peșteră vei întâlni multe obstacole, ai grijă să le depășești! Pentru a găsi codul magic care deschide cufărul îți dau următoarele indicii:

 
“Asupra regatului tău a fost aruncat un blestem și Ploaia a fost închisă în cufărul din Peștera Umbrei. Doar tu, Mărite Rege, vei putea s-o eliberezi. Până la peșteră vei întâlni multe obstacole, ai grijă să le depășești! Pentru a găsi codul magic care deschide cufărul îți dau următoarele indicii:

* vei întâlni în calea ta $n$ obstacole
* orice cod posibil magic este un număr natural pătrat perfect format prin adunarea a două numere prime consecutive ca poziție în șirul strict crescător al numerelor prime

Regele depășește obstacolele și ajunge la cufăr, însă aici constată că acel cod magic este greu de găsit. De aceea te roagă să-l ajuți!

h2. Cerinta

h2. Cerință

Regele îți va spune numărul natural $n$ (reprezentând numărul obstacolelor depășite de el), iar tu trebuie să găsești codul magic.