Você irá digitar até que valor deseja saber quais são os números primos.

Código PHP:
algoritmo "Verificador de Números Primos"
// Função : Verificador de Números Primos
// Autor :  Gustavo Monteiro (FusioN)
// Data : 30/3/2011
// Seção de Declarações 
var
re,f,n,x,inteiro
inicio
escreval 
("digite até que número deseja saber os primos")
leia (n)
escreval("Os números primos de 1 até",n," são")
escreva("2")
x<-3
repita
f
<- 2
re
<-9
enquanto 
(x<>ffaca
r
<-x mod f
f
<-f+1
se r
=0 entao
re 
<-0
fimse
fimenquanto
se re
=9 entao
escreva
(x)
fimse
x
<-x+1
ate x
>=n+1
escreval
("")
fimalgoritmo 
Para Testa-lo use o Programa [Somente usuários registrados podem vem os links. ]

Creditos: FusioN