Como escrever números primos no pseudocodigo?

Galera como faço pra escrever numero primo no pseudo código?, eu comecei a fazer assim, porém todos os números são divisíveis por ele mesmo e por 1, ja os primos são divisíveis só pra esses dois, como posso escrever no código isso?

(Que o numero primo é somente divisivel por 1 e por ele mesmo?

1.Inicio

2.Inteiro a

3.Ler a

4.Se (a/a ou a/1)

5.Escrever (Esse numero é primo)

6.fim