Como obtengo numeros primos ?

[llSnakell]

Hola:

Quiero hacer un programa que al ingresar un numero , me indique que es numero
primo y me vaya contando todos los primos, y no se me pasa por la mente como
puedo determinar si un numero es primo o no :S
El lenguaje es java en el programa NetBeans !!
Agradeceria mucho su ayuda ;)

Espero sus respuestas
Saludos ;)

[oscarac]

tienes el algoritmo?
sabes identificar cuales son los numeros primos?
son aquellos que se pueden divirir entre 1 y entre ellos mismos

[llSnakell]

sise cuales son los numeros primos pero supuestamente debe tener alguna formula
para poder determinar si es primo o no ? a eso me refiero :S
tengo el algoritmo pero solo me falta eso !
por ejemplo al ingresar 10 numeros me cuente aquellos q solo son primos
:)

[roman]

Dudo mucho que tengas el algoritmo. Además no existe una fórmula que determine si un número es primo o no, lo único que puedes hacer es seguir la definición, o sea, ver que únicamente sea divisible por sí mismo o por la unidad, para lo cual tendrás que probar con todos los números desde 2 hasta N-1. Bueno, puedes mejorar un poco el algoritmo probando los números desde 2 hasta la raíz cuadrada de N.

// Saludos

[Delphius]

Tal parece que padecer de conocimientos de matemáticas es contagioso (http://www.clubdelphi.com/foros/showthread.php?t=75974) :D . ¿Ya no se enseña lo que es la Criba de Eratóstenes (http://es.wikipedia.org/wiki/Criba_de_Erat%C3%B3stenes)? :rolleyes:

Si con ello ya no se hace una idea de por donde se puede encarar el problema, disculpenme que lo diga pero va muy mal... bueno, incluso cuando se pedía una fórmula ya se podía intuir que algo está fallando :p

Saludos,

[ecfisa]

Hola.

En este enlace: 11 millones de números primos (http://www.clubdelphi.com/foros/showthread.php?t=49055&highlight=numeros+primos), hay un interesante tratamiento sobre el tema.

Tal parece que padecer de conocimientos de matemáticas es contagioso . ¿Ya no se enseña lo que es la Criba de Eratóstenes?
La primera vez que escuché hablar de ella para obtener primos (hace muchos, muchos años), fué en un libro de L. J. Aguilar, que todavía atesoro en la biblioteca... :)

Un saludo.

[newtron]

Tal parece que padecer de conocimientos de matemáticas es contagioso (http://www.clubdelphi.com/foros/showthread.php?t=75974) :D . ¿Ya no se enseña lo que es la Criba de Eratóstenes (http://es.wikipedia.org/wiki/Criba_de_Erat%C3%B3stenes)? :rolleyes:


¿Era.. qué?... no, si al final el que se va a tener que hacer stripper soy yo, el problema es que no sé si me saldrá mucha faena. :D

[Casimiro Notevi]

Muy buena la animación .gif de la wikipedia

[newtron]

¿Era.. qué?... no, si al final el que se va a tener que hacer stripper soy yo, el problema es que no sé si me saldrá mucha faena. :D

Uis.... estoy mezclando dos posts. :eek:

[Casimiro Notevi]

Números primos son aquellos que sus padres o madres son hermanos.
También son números primos aquellos que han sido engañados fácilmente. Se dice: ese es un primo, le engañaron con una piruleta.

[Delphius]

Números primos son aquellos que sus padres o madres son hermanos.
También son números primos aquellos que han sido engañados fácilmente. Se dice: ese es un primo, le engañaron con una piruleta.
Jaja :D:D:D

Saludos,

[roman]

Muy buena esta animación .gif de la wikipedia


Quizá se vea mejor así :)

http://upload.wikimedia.org/wikipedia/commons/b/b9/Sieve_of_Eratosthenes_animation.gif

// Saludos

[Casimiro Notevi]

Quizá se vea mejor así :)
// Saludos

Es lo que quería poner, pero el flickr me ha convertido el gif en un jpg :confused:

[kdemia]

hace mucho hice un programa que saque numeros primos

numero:=3;//se sobre entiende que el 2 es primo
while (numero <= numeroFinal) do//hasta un numero vemos cuales son primos
begin
esPrimo:= numero mod 2 <> 0;
compara:= 3;
while (compara <= sqrt(numero) and esPrimo)do
begin
esPrimo:= numero mod compara <> 0;
inc(compara,2);
end;
if esPrimo then showmessage(IntToStr(numero));
inc(numero,2);
end;