se (calcula(numero))

imprima "UD";

senão

imprima "VD";

função calcula(numero)

{

aux <- 2 ;

enquanto(numero % aux != 0 && aux < raiz_quadrada(numero) ) aux+=1 ;

retorne (numero % aux = 0) ? 0 : 1 ;

}