Question

DAU 50 de puncte!!!! Urgent. Sa se rezolve in PSEUDOCOD urmatoarea cerinta: “Se citește un număr natural, n (n≥2) și se cere să se scrie cel mai mic număr natural care are aceiași divizori primi ca n.”

Answer 1

citeste n

d=2

|-cat timp n>1 executa

|    p=0

|    |-cat timp n%2=0 executa

|    |    p=p+1

|    |    n=n/d

|    |-

|    

|    |-daca p>0 atunci

|    |    nr=nr*d

|    |-

|    d++

|

|    |-daca d*d>n atunci

|    |    d=n

|    |-

|-

scrie nr