Revizia anterioară Revizia următoare
| 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.05 sec | Limită de memorie | 8096 KB |
| Scorul tău | N/A | Dificultate |
   1.25
|
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 cel mai mare numar prim mai mic sau egal cu x, cat si suma primelor N numare prime mai mari ca x. Bianca, insa, nu stie sa rezolve tema si, pentru a nu lua o nota proast la scoala, va cere ajutorul.
Cerinta
Scrieti un program care calculeaza cel mai mare numar prim mai mic sau egal cu un numar dat x, cat si suma primelor n numare prima mai mari ca x.
Date de intrare
Fișierul de intrare prime.in constine pe prima linie separate printr-un spatiu 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 ca x;
Restricții
- 1 ≤ x ≤ 100 000
- 1 ≤ N ≤ 1000
Exemplu
| prime.in | prime.out |
|---|---|
| 65 5 |
61 373 |
Explicație
61 este cel mai mare numar prim ≤ 65
Suma primelor N numare prima mai mai ca x este 67+71+73+79+83=373
