 Autor
|
Tema: codigo para calcular los numeros primos (Leído 23,808 veces)
|
ivancea96
 Desconectado
Mensajes: 3.412
ASMático
|
Ei, no me ignoreis! Quiero ver como os revienta la RAM usando eso para 10^12 xD
|
|
|
|
|
En línea
|
|
|
|
amchacon
Desconectado
Mensajes: 1.211
|
Ei, no me ignoreis! Quiero ver como os revienta la RAM usando eso para 10^12 xD
Te he contestado, 10^12 se sale del rango de una variable int xD. Y sería una tabla de 900 mb, yo desde luego ahí dejaría de crearme la tabla de erastotenes y haría la función esPrimo().
|
|
|
|
|
En línea
|
|
|
|
ivancea96
Desconectado
Mensajes: 3.412
ASMático
|
Long long  Y, si mis calculos no son erróneos: 8 * 10^12 bytes
8*10^9 kilobytes
8*10^6 megabytes
8*10^3 Gigabytes
8*10 terabytes :O |
|
|
|
« Última modificación: 27 Diciembre 2013, 23:29 pm por ivancea96 »
|
En línea
|
|
|
|
leosansan
Desconectado
Mensajes: 1.314
|
Long long Y, si mis calculos no son erróneos: . ¡¡¡¡ Saluditos! ..... !!!!
|
|
|
|
|
En línea
|
|
|
|
ivancea96
Desconectado
Mensajes: 3.412
ASMático
|
las cifras de long long int, al menos en mi pc, son de 10^18 x)
|
|
|
|
|
En línea
|
|
|
|
leosansan
Desconectado
Mensajes: 1.314
|
las cifras de long long int, al menos en mi pc, son de 10^18 x)
Hablo de cifras como entero, que es lo que procede en los primos. ¿Qué maquinón estas usando y qué compilador?. El mío es de 64 bits y Core I7 con 8 Gb de memoria y un tera de disco duro. Tiene tres añitos pero creo que aún no está obsoleto.
Mis limites para un int son:Sería cuestión de probar con long long int.
P.D:Ya probado, el máximo que admite es 10^8.
|
|
|
|
« Última modificación: 30 Diciembre 2013, 22:11 pm por leosansan »
|
En línea
|
|
|
|
ivancea96
Desconectado
Mensajes: 3.412
ASMático
|
Como se hace para int, se puede hacer para long long.
long long int -> 8 bytes
8 bytes -> 64 bits
2^64 = 18.446.744.073.709.551.616
18 trillones.
|
|
|
|
|
En línea
|
|
|
|
minari02
Desconectado
Mensajes: 26
|
|
|
|
|
|
En línea
|
|
|
|
leosansan
Desconectado
Mensajes: 1.314
|
Como se hace para int, se puede hacer para long long.
long long int -> 8 bytes
8 bytes -> 64 bits
2^64 = 18.446.744.073.709.551.616
18 trillones.
Aproximadamente la mitad para los positivos y la otra mitad para los negativos.
El problema no es imprimir 10^18, que si lo acepta, sino que a partir de 10^9 malloc no lo acepta, lo que impone esa limitación en el consiguiente cálculo de los primos. Presupongo que ello se debe al uso de la memoria y en 10^9 ya estaríamos hablando de Gigabyte, si no me salen mal las cuentas con la limitación correspondiente de la memoria en uso por el ordenador.
¡¡¡¡ Saluditos! ..... !!!!
|
|
|
|
|
En línea
|
|
|
|
ivancea96
Desconectado
Mensajes: 3.412
ASMático
|
Nah, son cosas q se van aprendiendo con el tiempo. Más básicas de lo que crees jaja PD: Leosansan, me apasiona tu "firma"
|
|
|
|
|
En línea
|
|
|
|
|
| Mensajes similares |
|
Asunto |
Iniciado por |
Respuestas |
Vistas |
Último mensaje |
|
|
[Python 2.6] Funcion generadora de Numeros primos (5.761.455 primos en 19 seg)
Python
|
katas
|
2
|
10,114
|
10 Marzo 2010, 01:50 am
por Novlucker
|
|
|
|
Patrón para los números primos
Desafíos - Wargames
|
Jesusdpm
|
2
|
6,013
|
30 Septiembre 2010, 21:50 pm
por MdosMil
|
|
|
|
calcular numeros primos
« 1 2 »
Programación C/C++
|
AlkatraaZ
|
12
|
12,445
|
4 Julio 2012, 20:19 pm
por AlkatraaZ
|
|
|
[JS] ¿Programa para calcular números primos?
Scripting
|
Linton
|
5
|
19,594
|
23 Julio 2013, 07:40 am
por Linton
|
|
|
|
Ayuda con código para calcular los días de un mes
Programación C/C++
|
D_F4UL7
|
1
|
2,402
|
25 Octubre 2016, 15:22 pm
por MAFUS
|
 |
