Código de Java - Código de Java - Determinar si un numero es primo o no

Pos: 408

Val: 10

Ha aumentado su posición en 2 puestos en Java (en relación al último mes)

Código de Java - Determinar si un numero es primo o no

Java

(1)

Publicado el 29 de Julio del 2019 por Carlos Adonías

2.904 visualizaciones desde el 29 de Julio del 2019

Un número primo es aquel número que solo es divisible por si mismo y por la unidad. Por convención se asume que el número 1 es también primo. Así, los veinte primeros números primos son: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67 y 71.

Veamos como podemos implementar un algoritmo en Java que nos permita saber si dado un número, saber si este es un número primo o no.

1.0
(1)

Publicado el 29 de Julio del 2019

gráfica de visualizaciones de la versión: 1.0

2.905 visualizaciones desde el 29 de Julio del 2019

// Ingresar un número y determinar si es primo o no - Cisco Bautista

import java.util.Scanner;

public class Ejercicio2

	public static void main(String[] args)

		int cont, i;

		System.out.print("\n\n\n Bienvenidos a este programa \n");

		System.out.print(" Ingrese un número: ");

		int num = new Scanner(System.in).nextInt();

		cont = 0;

		for(i = 1; i <= num; i++)

            if((num % i) == 0)

                cont++;

        if(cont <= 2)

            System.out.println("\n El numero es primo");

        else

            System.out.println("\n El numero no es primo");

Comentarios sobre la versión: 1.0 (1)

Sandro

30 de Julio del 2019

en el for no necesitas llegar hasta el numero con que llegues a tres en el contador basta, para números muy grandes.

Ahorro de tiempo

// Ingresar un número y determinar si es primo o no - Cisco Bautista
import java.util.Scanner ;

public class primos {

public static void main ( String []
args ) {
int cont = 0 ;
System
.out
.println ( "\nBienvenidos a este programa");
System
.out
.println ( " Ingrese un número: ") ;
double num = lee_Teclado.obtiene_Datos
( 1d ) ;
for ( int i = 1 ;
i <= num ;
i ++ ) {
if (( num % i ) == 0 )
cont ++ ;
if ( cont > 2 )
break ;
}
if ( cont <= 2 )
System
.out
.println ( "\n El numero es primo ") ;
else
System
.out
.println ( "\n El numero no es primo ") ;
}
}

Responder