Habe es doch noch hinbekommen, falls jemanden die Lösung interessiert oder sie vielleicht auch mal irgendwann braucht, hier ist sie.
declare
@Ergebnis int=0,
@Start int=2,
@Teiler int=2
while(@Start<=100)
Begin
set @Start= @Start+1
set @Teiler= 2
while(@Teiler<@Start)
begin
set @Ergebnis=@Start%@Teiler
set @Teiler=@Teiler+1
if(@Ergebnis=0)
begin
set @Teiler=2000
break
end
end
if(@Teiler<1500 )
begin
select @Start, ' Ist eine Primzahl'
end
end