Cine imi poate rezolva problema 6 in pseudocod?
Răspunsuri la întrebare
Date de intrare: n, x naturale
Date de manevra: nr, i, j natural
Date de iesire: max, mesajul "prim" (dupa caz)
Citeste n
//citim cate numere trebuie sa introducem
nr <-- 0
// il initializam pe nr cu valoarea 0, pentru ca il folosim pe post de contor
Citeste x
//citim primul numar
max <-- x;
//momentan numarul maxim dintre cele citite este chiar primul nr (doar unul am citit)
Pentru i<-- 2, n, 1 executa
// am citit deja un numar dintre cele n, deci nu va trebui sa mai citim n numere ci n-1 (eu am ales sa numar de la 2 la n, tu poti si de la 1 la n-1)
Citeste x;
Daca x>max atunci
// daca numarul citit e mai mare decat max (numarul maxim de pana atunci) atunci max ia valoarea numarului
max <-- x;
Sf daca
Sf pentru
Scrie max;
Pentru j <-- 1, max, 1 executa
Daca max%j==0 atunci
// verificam daca j ii este divizor lui max
nr <-- nr+1;
//numaram divizorii lui max
Sf daca
Sf pentru
Daca nr==2 atunci
//daca numarul are 2 divizori atunci el e prim deci ...
Scrie "prim"
Sf daca