numeros primos y no primos

defina los numeros entre 1 y 100 colocando al frente primo o no primo

primero que todo are la explicasion sobre lo que es mod, yo no sabia que significaba ni como funcionaba asi que si alguien tiene el mismo problema lo explicare

consiste en hacer diviciones exactas donde el resultado es (1 u 0) asi:

4 |_2_ 5 |_2_

(0) 2 (1) 2

como pueden notar los primos se caracterizan porque su divicion es exacta donde el resultado es 0 y los no primos porque su resultado es 1 , la forma de hacer esta operacion en algoritmo es

a= 5 mod 2

despues de haber espesificado todo esto escribire el algoritmo

INICIO

n,i,k,j=0

n=1

mq n<=100 haga

k=0

i=2

mq i<=n/2 and k=0 haga

j=n mod i

si j=0 entonces

k=1

fin si

i=i+1

fin mq

si k=0 entonces

imprima n, "primo"

sino

imprima n, "no primo"

fin si

n=n+1

fin mq

FIN