👤

fie x un numar natural,x>2.Scrieti un algoritm care sa determine cel mai mare numar prim,mai mic decat x si cel mai mic numar prim,mai mare decat x.Dau tot ce vreti voi ajutati ma va rog in pseudocod, e urgent

Răspuns :

x, y, d, nrd, ok naturale

ok <- 0

citeste x

y <- x

cat timp ok=0 executa

{

nrd <- 0

pentru d <- 2, x/2 executa

 daca x%d==0 atunci nrd <- nrd + 1

 daca nrd==0 atunci ok <- 1

 altfel x <- x - 1

}

scrie x, ' '

ok <- 0  

cat timp ok=0 executa

{

nrd <- 0

pentru d <- 2, y/2 executa

 daca y%d==0 atunci nrd <- nrd + 1

 daca nrd==0 atunci ok <- 1

 altfel y <- y + 1

}

scrie y

nu stiu cat de eficient e, am facut o in graba, am vazut ca functioneaza cand introduci numere care nu sunt prime iar daca bagi numere prime le afiseaza pe ele insusi deci cam am indoieli

Vă mulțumim pentru vizita pe site-ul nostru dedicat Informatică. Sperăm că informațiile furnizate v-au fost utile. Dacă aveți întrebări suplimentare sau aveți nevoie de ajutor, nu ezitați să ne contactați. Vă așteptăm cu drag și data viitoare! Nu uitați să adăugați site-ul nostru la favorite!


Ze Learnings: Alte intrebari