File tree Expand file tree Collapse file tree 1 file changed +25
-0
lines changed
Expand file tree Collapse file tree 1 file changed +25
-0
lines changed Original file line number Diff line number Diff line change 1+ import math
2+
3+ def is_prime_v3(n):
4+ # Return True if n is a prime number, False otherwise
5+ if n==1:
6+ return False
7+ if n==2:
8+ return True # 2 es nro primo asi que si se trata de 2 ya sabemos que es primo
9+
10+ if n>2 and n%2 == 0:
11+ return False # Si es mayor a dos y es par, ése número ya no es primo porque además de ser divisible por si mismo y por uno es divisible por 2.
12+
13+ max_divisor = math.floor(n ** 0.5)
14+ for d in range(3, max_divisor+1, 2): # Reducimos la cantidad de valores a chequear eliminando los números pares diferentes a 2
15+ if n % d == 0:
16+ return False
17+ return True
18+
19+ prime_lst = [2, 3]
20+ num = 3
21+ while len(prime_lst) < 10001:
22+ num += 1
23+ if is_prime_v3(num):
24+ prime_lst.append(num)
25+ print(prime_lst[-1])
You can’t perform that action at this time.
0 commit comments