De la tastatura se citeste un număr natural nenul t. Prin descompunerea în factori primi să se determine suma ordinelor de multiplicitate ale fiecărui factor. Pe baza rezultatului obținut , se poate preciza dacă numărul este prim?
Răspunsuri la întrebare
Răspuns de
5
Aici nu ai nevoie nici macar sa retii divizorii, doar sa ii numeri, asa ca putem face asta cu un while nr > 1 si cu o variabila care retine cel mai mic divizor la care suntem. Cat timp divisorul inca il divide pe n, atunci crestem suma ceruta cu 1, si impartim numarul la divizor. Cand numarul nu se mai imparte la divizor, crestem divizorul.
Un numar este prim daca nu poate fi descompus in factori primi. Sau mai exact daca descompunerea lui in factori primi... are un singur factor: numarul in sine! Asa ca daca la sfarsit am descoperit ca de fapt avem un singur factor prim, putem spune ca numarul e prim.
Ti-am facut un exemplu care iti afiseaza suma ceruta si apoi daca nr este sau nu prim(afiseaza 1 sau 0):
Un numar este prim daca nu poate fi descompus in factori primi. Sau mai exact daca descompunerea lui in factori primi... are un singur factor: numarul in sine! Asa ca daca la sfarsit am descoperit ca de fapt avem un singur factor prim, putem spune ca numarul e prim.
Ti-am facut un exemplu care iti afiseaza suma ceruta si apoi daca nr este sau nu prim(afiseaza 1 sau 0):
Anexe:
Alte întrebări interesante
Matematică,
8 ani în urmă
Limba română,
8 ani în urmă
Limba română,
9 ani în urmă
Limba română,
9 ani în urmă
Matematică,
9 ani în urmă
Matematică,
9 ani în urmă