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

Se citește un nr. natural n având exact 5 cifre. Să se determine și să se afișeze nr. de cifre prime ale nr. n. (în pseudocod)
Vă rog mult de tot!!!

Răspunsuri la întrebare

Răspuns de Sergetec
1

Salut!

Ai rezolvarea in pseudocod mai jos

Date de intrare: n

Date de iesire: nrCifPrime

Date auxiliare: c, prim, i

natural n, nrCifPrime, c, i

citeste n

nrCifPrime ← 0

┌ cat timp n <> 0, executa

│ prim ← 1

│ c ← n % 10

│ ┌ daca c <= 1, atunci

│ │ prim ← 0

│ └■

│ ┌ daca n <> 2 si n % 2 = 0, atunci

│ │ prim ← 0

│ └■

│ ┌ pentru i ← 3, i * i <= c, executa

│ │ ┌ daca c % i = 0, atunci

│ │ │ prim ← 0

│ │ └■

│ └■

│ ┌ daca prim = 1, atunci

│ │ nrCifPrime ← nrCifPrime + 1

│ └■

│ n ← n / 10

└■

scrie nrCifPrime

Alte întrebări interesante