Imprimir todos los números primos

[kfh1992]

Hola!!

He conseguido sacar hasta aquí que me imprime el 1

Entonces lo que quiero es que me imprima la lista de los números primos inferiores o iguales al valor introducido.

Gracias :)

Código Javascript:

var numero = prompt("Introduzca el número:");
if(numero > 0){
        for(var i=1;i<numero;i++){
                if(numero%i==0){
                            document.write(i);
                    }
            }
    }else   {
        document.write("Es negatiu");   
    }
 

[maycolalvarez]

un numero primo es aquel que solo es divisible entre 1 y si mismo, por lo que primero tienes que hacer la función que te devuelva si un numero introducido es primo y luego el bucle que decremente hasta el 1 para hallar los primos involucrados

[jonni09lo]

Intenta usar esto

PD: Me dio curiosidad veré si lo implemento también.

Saludos

[kfh1992]

Vale si lo consigo dejare el código !

[kfh1992]

Holaa de nuevo

He probado de hacer el for de manera decrecientey me imprime los numeros el problema es que no me imprime solo los primos...xd

Código Javascript:

var numero = prompt("Introduzca el número:");
if(numero > 0){
        for(var i=1;i<numero;i++){
                    for(var j= numero;j>0;j--){
                        if(numero%j==0){
                            document.write(j);
                        }
                    }
                }
    }else   {
        document.write("Es negatiu");   
    }
 

[jonni09lo]

Mmm después de luchar un buen rato con las funciones, mi función en javascript quedo de la siguiente manera (a partir de números mayores al millón empieza a consumir recursos)

Código Javascript:

var num = prompt("Escribe un numero");
if( num != '' && !isNaN(num) ){
    if(num >= 0){
        var sqrtNum = Math.ceil( Math.sqrt(num) );
        var criba = new Array();
        for ( var i=4; i < num; i+=2 ) {
            criba[i] = true;
        }
        for ( var i=3; i<=sqrtNum; i+=2 ) {
            
            if( !criba[i] ){
                for ( var j=i*i; j < num; j+=2*i ) {
                    criba[j] = true;
                }
            }
        }
        for( var k = 2; k < num; k++ ){
            if( !criba[k] ){
                document.write( k + '<br>' );
            }
        }
    }else{
        alert('Negativo');
    }
}
 

Esta función esta optimizada de la criba de Eratóstenes, aún me es difícil tratar de acoplar la criba de Atkin (habría que desempolvar libros de matemáticas ) igual esta es una buena base, si en algún momento logras hacer funcionar (o hasta que yo de con el chiste) sería interesante que compartas tu solución

Saludos

[kfh1992]

EL mio tiene que ser mas simple , vaya curro de codigo ajajaja , sigo sin sacarlo TT'