Fişierul intrare/ieşire: | prime.in, prime.out | Sursă | ad-hoc |
Autor | Ioana Bica | Adăugată de | |
Timp execuţie pe test | 0.2 sec | Limită de memorie | 8096 kbytes |
Scorul tău | N/A | Dificultate |
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.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