Rezolvare PBinfo #1345

Decorative Icon Problema: kprim / 1345

Decorative IconAutor: Andrei

Cerința

Să se scrie un program care citește un număr natural k și afișează cel mai mic număr natural n mai mare decât 1, care nu este divizibil cu primele k numere prime și nu este prim.

Fișierul de intrare kprim.in conține pe prima linie numărul k.

Date de ieșire

Fișierul de ieșire kprim.out va conține pe prima linie numărul n, reprezentând cel mai mic număr natural n,care nu este divizibil cu primele k numere prime și nu este prim.

Restricții și precizări
  • 1 ≤ k ≤ 10000
Exemplu:

kprim.in

3

kprim.out

49

Explicație

Primele 3 numere prime sunt 2, 3, 5.

Numerele care nu sunt divizibile cu 2, 3 sau 5 sunt : 7, 11, 13, 17, 19, 23, 31, 37, 41, 47, 49, …

49 este cel mai mic număr care nu este prim.

Decorative Icon Explică rezolvarea folosind Inteligența Artificială

Folosește modelul nostru de AI special antrenament pentru a rezolva problemele de pe PBinfo! În baza creditelor AI primești explicații pentru probleme, pe care le alegi și le rulezi exact atunci când dorești, la un singur click distanță! Află mai multe informații:

👉 Achiziționează credite AI
Andrei Frîntu
Andrei Frîntu

Fondatorul platformei - mentor Academia

LinkedIn Instagram GitHub
© Copyright 2026 - CodulLuiAndrei.ro - Toate drepturile sunt rezervate