Se dau n numere. Calculati cate numere au toate cifrele prime.
artur99:
Maria, pai declari un s=0 si cu un for le citesti pe toate, si in el declari un ok=1(adica presupunem ca numarul ar avea toate cifrele prime), apoi citesti un numar t si faci inca un while(t>0) si in el faci asa: daca t%10 e 4, 6, 8 sau 9 setezi ok=0, apoi faci t=t/10; apoi, dupa ce iesi din while, verifici daca ok==1 si daca e incrementezi s
ai uitat de 1, 1 nu e numar prim
aa, mnda :D
Lucrez in pseudocod. Si am zis asa pentru a afla daca un numar este prim:
D=2
cat timp D<=N/2 si N%D!=0 executa
D=D+1
daca N%D==0 atunci
scrie "divizibil"
altfel
scrie "prim"
D=2
cat timp D<=N/2 si N%D!=0 executa
D=D+1
daca N%D==0 atunci
scrie "divizibil"
altfel
scrie "prim"
da, dar vezi ca aici nu ai nevoie de ditamai algoritmul :D ca zice "cifrele prime" si o cifra e de la 0 la 9 :D
nu ai nevoie se verifici dac e prim sau nu
daca iti cere sa verifici O CIFRA
(y)
Ok, merci! Voi incerca singura.
incerca sa folosesti mai bine un limbaj de programare decat pseudocod....macar asa poti vedea daca iti da corect sau nu
Răspunsuri la întrebare
Răspuns de
0
Faci o functie pentru numar prim. Iti iei o variabila logica ex: toate=1(presupunem ca toate cifrele numarului sunt prime)Parcurgi fiecare cifra a numarului intr-un while (de la ultima spre prima) si apelezi functia pentru fiecare cifra in parte. In cazul in care functia pentru numar prim returneaza 0/false atunci toate=0 si pui break sau pui conditia initial in (while)cat timp toate==1
functie pentru un numar prim cand iti cere sa vezi daca o cifra e prima.... *facepalm*
mda, n-am gandit-o prea mult:)))
si care e treaba dacă reapelezi funcția pentru un nr format dintr-o cifra?
pai nu e gresit dar de ce sa te complici :P ?
na pune in if daca cifra e 2 3 5 7
cu sau intre ele :))
Alte întrebări interesante
Limba română,
8 ani în urmă
Franceza,
8 ani în urmă
Matematică,
8 ani în urmă
Istorie,
9 ani în urmă
Matematică,
9 ani în urmă
Matematică,
9 ani în urmă