Fișierul intrare/ieșire prime.in, prime.out Sursă ad-hoc
Autor Ioana Bică Adăugată de avatar ioanab Ioana Bica ioanab
Timp de execuție pe test 0.2 sec Limită de memorie 8096 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

Prime (clasa a 5-a)

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.in prime.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 să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 4 categorii