mersenneforum.org  

Go Back   mersenneforum.org > New To GIMPS? Start Here! > Information & Answers

Reply
 
Thread Tools
Old 2010-03-22, 01:15   #1
boooh
 

2·72·13 Posts
Default about the program

los divisores de un número son menores o iguales a la mitad del numero cierto?
entonces xq el programa no se detiene cuando va por la iteración que divide al numero por la mitad del mismo o en su defecto el primo proximo anterior a la mitad de ese número, así nos ahorramos la mitad del tiempo... perdonen la ignorancia si lo hace de esa forma espero haber contribuido
y otra pregunta: el programa evalua todas las iteraciones y luego da el resultado final (si es primo o no), o al momento de que encuentre un divisor diferente para y dice si no es primo?
  Reply With Quote
Old 2010-03-22, 12:32   #2
Mini-Geek
Account Deleted
 
Mini-Geek's Avatar
 
"Tim Sorbera"
Aug 2006
San Antonio, TX USA

17×251 Posts
Default

(translated to English with Google)
Quote:
Originally Posted by boooh View Post
divisors of a number less than or equal to half the number right?
xq then the program does not stop when going through the iteration number by dividing the half of it or else the next cousin before the half that number, so we saved half the time ... pardon my ignorance if you do that way I hope I have contributed
and another question: The program evaluates all iterations and then gives the final result (if it is prime or not), or when it encounters a different divider up and say if it is prime?
http://en.wikipedia.org/wiki/Lucas-L...primality_test
The LL test does not find divisors, so you can not just do half the iterations. All iterations of the Lucas-Lehmer Test must be done before you can know whether it is prime or not.

(translated back to Spanish with Google)
Quote:
Originally Posted by boooh View Post
los divisores de un número son menores o iguales a la mitad del numero cierto?
entonces xq el programa no se detiene cuando va por la iteración que divide al numero por la mitad del mismo o en su defecto el primo proximo anterior a la mitad de ese número, así nos ahorramos la mitad del tiempo... perdonen la ignorancia si lo hace de esa forma espero haber contribuido
y otra pregunta: el programa evalua todas las iteraciones y luego da el resultado final (si es primo o no), o al momento de que encuentre un divisor diferente para y dice si no es primo?
http://es.wikipedia.org/wiki/Test_de_Lucas-Lehmer
La prueba de LL no encuentra divisores, por lo que no puede hacer la mitad de las iteraciones. Todas las iteraciones de la de Lucas-Lehmer debe hacerse antes de que usted puede saber si es primo o no.


Hopefully the translation is clear enough for you to understand. If not, some other people here speak Spanish, and will hopefully reply.
Esperemos que la traducción sea lo suficientemente claro como para que usted pueda entender. Si no, algunas otras personas aquí hablan español, y esperamos respuesta.
Mini-Geek is offline   Reply With Quote
Old 2010-03-22, 15:22   #3
pegaso56
 
pegaso56's Avatar
 
Oct 2006
Rosario, Argentina

37 Posts
Default

Hola, como estás, soy de Rosario, Argentina: Espero poder aclararte algo el panorama. El programa prime95 (para windows) o mprime (para GNU/Linux), ofrece varias posibilidades: 1) ensaya encontrar factores pequeños (del orden de 262) hasta 267), dependiendo del exponente.
2) Realiza luego el test de P-1, el cual en su estadio 2, requiere enormes cantidades de memoria (1 giga, para estar más o menos cómodo)
3) El test de Lucas-Lehmer, que en realidad verifica si el resto de una sucesión determinada es igual a 0 . Ver explicación teórica acá http://es.wikipedia.org/wiki/Test_de_Lucas-Lehmer.
Por lo cual hay que terminar la sucesión para ver si el residuo es o no 0, si NO ES = 0 lo único que podemos saber es que existe algún factor mayor seguramente al último grado de exponente al que se ha intentado factorizar y por lo tanto no es primo.
De todas formas, como hay una pequeña probabilidad de error, todos los exponentes se vuelven a chequear , en otros equipos (el Double Test ) y se comparan los residuos obtenidos. Si ambos coinciden, se da por válido el resultado obtenido para ese exponente en particular.

En lo personal, este programa me ha resultado excepcionalmente útil en muchos sentidos, me permitió aprender sobre teoría de numeros, a través de este foro y los enlaces pertinentes, poner a punto y revisar todos los equipos (exige bastante al micro y las memorias, y al harwdare en general) y la codificación es de acceso libre, con lo cual se puede confrontar enunciados téoricos formales con su correspondiente proceso de algoritmización.

En suma, un programa para usar y recomendar!!!!
Espero haber ayudado en algo, un abrazo, Carlos
pegaso56 is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
GPU LLR program jasong GPU Computing 19 2011-08-23 03:32
So you think you can program rogue Lounge 5 2009-10-02 15:02
Program Primeinator Information & Answers 5 2009-07-16 21:42
Program for GPU tribal Information & Answers 5 2009-03-19 20:54
which program? drakkar67 Prime Sierpinski Project 14 2005-11-29 06:25

All times are UTC. The time now is 02:38.

Sat Sep 19 02:38:46 UTC 2020 up 8 days, 23:49, 0 users, load averages: 0.84, 1.11, 1.21

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.