Fişierul intrare/ieşire:prime.in, prime.outSursăad-hoc
AutorIoana BicaAdăugată deioanabIoana Bica ioanab
Timp execuţie pe test0.2 secLimită de memorie8096 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Prime

Ajungand la capitolul de numere prime, Bianca incearca sa isi faca tema la matematica. Aceasta trebuie sa calculeze atat cel mai mare numar prim mai mic sau egal cu x, cat si suma primelor N numere prime mai mari decat x. Bianca, insa, nu stie sa rezolve tema si, pentru a nu lua o nota proasta la scoala, va cere ajutorul.

Cerinta

Scrieti un program care calculeaza atat cel mai mare numar prim mai mic sau egal cu un numar dat x, cat si suma primelor N numere prime mai mari decat x.

Date de intrare

Fişierul de intrare prime.in contine pe prima linie separate printr-un spatiu doua numere naturale x si N cu semnificatia din enunt.

Date de ieşire

În fişierul de ieşire prime.out se va afisa pe prima linie cel mai mare numar prim mai mic sau egal cu x, iar pe a doua linie suma primelor N numere prime mai mari decat x.

Restricţii

  • 3 ≤ x ≤ 1.000.000
  • 1 ≤ N ≤ 100.000
  • Se garanteaza ca al N - lea numar prim mai mare decat x nu va depasi niciodata 3.000.000

Exemplu

prime.inprime.out
65 5
61
373

Explicaţie

61 este cel mai mare numar prim ≤ 65
Suma primelor 5 numere prime mai mari decat x este 67 + 71 + 73 + 79 + 83 = 373

Trebuie sa te autentifici pentru a trimite solutii. Click aici