#Nombres:
#Jonathan Carlosma 219011054
#William Nasner 219011194


#Criba de Erathosthenes
#n es el entero dado
n=10000
numeros =list(range(2,n+1)) #Contiene los numeros menores o iguales que n, se toma n+1 ya que el intervalo no incluye a n.
x =[] #Lista Vacia.

for m in range (2,n+1): #Para un entero m, 2 ≤ m ≤ n.
    if m in numeros:
        if m < sqrt(n): #Condicion de si p es primo, entonces p ≤ √n.
            for i in range(2*m,n+1,m): #Condicion para la criba de Erathosthenes.
                if i in numeros:
                    numeros.remove(i) #Elimina los multiplos de i.
c= numeros #Guarda los numeros primos menores que o iguales que n.

for v in c: #Para un entero v que este en C.
    if v % 4 == 3: #si v es de la forma 4k +3 sera añadido a la lista x.
        x.append(v)
print(x) #Imprime x que contiene los numeros primos que son de la forma 4k +3 y menores que un n dado.