| Fișierul intrare/ieșire | prime.in, prime.out | Sursă | ad-hoc |
|---|---|---|---|
| Autor | Ioana Bică | Adăugată de |
Ioana Bica
•
ioanab
|
| Timp de execuție pe test | 0.2 sec | Limită de memorie | 8096 KB |
| Scorul tău | N/A | Dificultate |
  1
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
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
