Underc0de Weekend [Correcciones FINALES] Reto #1

3 5 7 9 11 13 15 17 19 21 23 25 27 29 31 33 35 37 39 41 43 45 47 49 51 53 55 57 59 61 63 65 67 69 71 73 75 77 79 81 83 85 87 89 91 93 95 97 99 0 6 16 3077807600 3077807492 3077807488 3077462358 3077810296 3077772892 3077778712 0 3077467751 3077976052 3077978376 1 134519376 3077902505 3077978816 3074909459 1 1 0 3077296832 3077807492 3077807600 3077808804 3076452340 2 1 1 3074909803 3076453348 3074729160 3215560036 3077978376 3077813704 134519360 3076452340 3074909925 134514048 134519565 134519408 3076453348 3077808756 3074909878 134519360 134514299 134514048 134519565 134519408
iteraciones: 99

[7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197, 199, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263, 269, 271, 277, 281, 283, 293, 307, 311, 313, 317, 331, 337, 347, 349, 353, 359, 367, 373, 379, 383, 389, 397, 401, 409, 419, 421, 431, 433, 439, 443, 449, 457, 461, 463, 467, 479, 487, 491, 499, 503, 509, 521, 523, 541, 547, 557, 563]

Introduce un numero: 2
4
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97
101
103
107
109
113
127
131
137
139
149
151
157
163
167
173
179
181
191
193
197
199
211
223
227
229
233
239
241
251
257
263
269
271
277
281
283
293
307
311
313
317
331
337
347
349
353
359
367
373
379
383
389
397
401
409
419
421
431
433
439
443
449
457
461
463
467
479
487
491
499
503
509
521
523
541

def calcular_primos(n):
	array = []
	primo = True
	num = 2
	while n > 0:
		for i in range(2,num):
			if num%i == 0:
				primo = False
		if primo == True:
			array.append(num)
			n-=1
		primo = True
		num+=1
	return array

import math
p = 3
primos = [2]
n = input("Ingrese n: ")
while n > len(primos):
    if not filter(lambda x: not p % x, range(3, int(math.sqrt(p)) + 1, 2)):
        primos.append(p)
    p += 2
print primos

    listaprimos = [2]
    n = int(input("¿Cuantos números primos desea calcular?\n>"))
    k = 3
    while len(listaprimos) < n:
            var = True
            for primo in listaprimos:
                    if primo > (k // 2):
                            break
                    if (k % primo) == 0:
                            var = False
                            break
            if var:
                    listaprimos.append(k)
            k += 2
    print(listaprimos)
    input()

    <?php
            function Primo($N)
            {
                    //if($N == -1 || $N == 0 || $N == 1) // Si no es primo ni compuesto devolvemos NULL (Adaptado para la ocasión, como comenzamos la iteración en 2, esto se puede bypassear);
                    //      return null;
     
                    for($i = 2; $i < $N; $i++) // Testeamos el resto de una división, desde 2, hasta $N -1;
                            if(($N % $i) == 0) // Si es 0 (Encontramos un divisor además de 1 o $N), devolvemos FALSE;
                                    return false;
     
                    return true; // Sino, devolvemos TRUE;
            }
     
            function Primos($X)
            {
                    for($j = 2, $i = 0; $i < $X; $j++) // Si aún no encontramos $X primos ($i = cantidad de primos encontrados; $j = 0, aumenta en cada iteración) (Comenzamos la iteración en 2, sabiendo que ni 0 ni 1 son primos);
                    {
                            if(Primo($j) === true) // Si es primo;
                            {
                                    $Data[] = $j; // Lo agregamos al array de datos;
                                    $i++; // Aumentamos el contador de primos encontrados;
                            }
                    }
     
                    return $Data;
            }
     
     
            var_dump(Primos(20));

def calcular_primos(n):
        array = []
        primo = True
        num = 2
        while n > 0:
                for i in range(2,num):
                        if num%i == 0:
                                primo = False
                if primo == True:
                        array.append(num)
                        n-=1
                primo = True
                num+=1
        return array

    require 'mathn'
    lista = []
    print "Ingrese la cantidad de numero primos que desea "
    n = gets.chomp
    pri = Prime.instance
    pri.each do |prime|
            lista << prime
            puts prime # linea que muestra los numeros
            break if lista.size == n.to_i
    end

/* Numeros primos */

#include <stdio.h>

int main() {

int num2,x,primo,mitad;
primo=1;

printf("Introduce un numero: ");
scanf("%d",&num2);

for (int num1=1;primo<=num2;num1++){
mitad=(num1/2);
x=0;

for(int i=1;i<=num1&&x<=2;i++)
{
    if(i==mitad&&num1>=20){
      i=num1-1;
    }
    if(num1%i==0){
    x++;
    }
}


if(x==2)
{
    printf("%d\n",num1);
    primo++;

}
}


}

import math
iteraciones = 0
p = 3
primos = [2]
n = input("Ingrese n: ")
while n > len(primos):
    iteraciones += 1
    for x in xrange(3, int(math.sqrt(p)) + 1, 2):
        iteraciones += 1
        if not p % x:
            break
    else:
        primos.append(p)
    p += 2
    
print primos
print iteraciones