Informatică, întrebare adresată de Felly45, 8 ani în urmă

Scrieți programul care citește un număr natural nenul n cu cel mult 4 cifre și
determină cel mai mic număr prim mai mare decât n.

Răspunsuri la întrebare

Răspuns de CretuT
1

Răspuns:

n = int(input("Introduceți un număr natural nenul cu cel mult 4 cifre: "))

def este_prim(x):

   if x < 2:

       return False

   for i in range(2, x):

       if x % i == 0:

           return False

   return True

while True:

   n += 1

   if este_prim(n):

       print("Cel mai mic număr prim mai mare decât n este:", n)

       break

Explanation:

Primul pas este de a citi numărul natural nenul n cu cel mult 4 cifre utilizând funcția input().

Apoi, definim o funcție numită este_prim() care verifică dacă un număr dat este prim sau nu. Aceasta funcție returnează True dacă numărul este prim și False dacă nu este.

Utilizăm un buclu while care se va executa până când se găsește cel mai mic număr prim mai mare decât n. În fiecare iterație, numărul n este incrementat cu 1 (n += 1).

Apoi, utilizăm funcția este_prim() pentru a verifica dacă numărul incrementat este prim sau nu. Dacă este prim, se afișează numărul și buclul se oprește. Dacă nu este prim, buclul continuă să se execute.

Explicație:

Alte întrebări interesante