Verificar si un número es primo

[agustin_uni]

Hola que tal, soy estudiante de ingeniería, y es mi primer año de principios de computadoras. Es mi primera experiencia programando, así que me esta costando considerablemente, pero espero que con un poco de esfuerzo se pueda mejorar jaja.
Mi primera pregunta en el foro es un ejercicio que me pide que cree un programa en donde me muestre si un numero es primo o no, ya estuve leyendo varias publicaciones e intente hacer el programa pero con algunos errores.

Código Delphi [-]
var
a,i:integer;
begin
a:=strtoint(edit1.Text);
for i:=2 to a-1 do
if a mod i =0 then
begin
edit2.text:='no es primo'
end
else
edit2.text:='es primo'

end;

De esta manera creo que el error, es que al tener un for, el programa me va a evaluar al numero con cada división desde i:=2 a a-1. Osea que en la mayoría de los números, el resultado va a ser primo pero a la vez no primo.. de que otra manera lo podria restringir esto? lo pense de esta manera porque no me di cuenta que el programa lo iba a evaluar en varias divisiones, sepan entender jaja.
Perdon por las molestias, sldos.