Números primos del 1 al 100 en Java: mostrar del 1 al 100 en Java
Publicado: 2021-02-08Tabla de contenido
Introducción
En primer lugar, comencemos con la definición de número primo. Se dice que un número es primo si solo es divisible por 1 y por sí mismo. Si nos pidieran decir los números primos del 1 al 100, sería una tarea tediosa verificar cada número en un papel y decir si es un número primo o no. No importa, podemos escribir un código para hacer eso y Java facilita las cosas.
Java es un lenguaje popular y uno de los más utilizados, y la razón por la que es el centro de atención de los días soleados es que proporciona características como la programación orientada a objetos, la independencia de la plataforma, las bibliotecas predefinidas, etc.
Construyamos un código para imprimir números primos del 1 al 100 y analicémoslo. ¡Empecemos!
Programa Java
Antes de saltar al código, entenderemos el algoritmo para comprobar si un número es un número primo o no. Al principio, necesitamos recorrer todos los números del 1 al N y mantener un conteo de números que divida correctamente el número dado. Si la cuenta es 2, entonces podemos concluir que el número dado es un primo, de lo contrario, no es un primo. Aquí está el código para hacer eso.
| entero n = 5 ; int c = 0 ; para ( int i= 1 ;i<=n;i++) si (n%i== 0 ) c++; si (c== 2 ) System.out.println(n+ ” es un número primo” ); demás System.out.println(n+ ” no es un número primo” ); |
En el fragmento anterior, n es el número que se debe verificar si es un número primo o no, c es una variable que almacena el recuento de divisores propios. Y estamos recorriendo el rango de 1 a n e incrementando el conteo si encontramos un divisor adecuado.
Y después de salir del bucle, comprobamos si la cuenta es 2, es decir; sólo hay dos divisores propios (el 1 y él mismo). En caso afirmativo, concluyéndolo como un número primo, de lo contrario, un número no primo. Hablando de la complejidad temporal del código anterior, es lineal, por lo que es un código de complejidad O(n).
Ahora que nos pidieron imprimir números primos del 1 al 100, necesitamos ejecutar este mismo algoritmo para cada número entre el 1 y el 100 y almacenar el número primo. Y aquí está el código para hacer eso.
| ArrayList<Integer> a= new ArrayList<>(); para ( int n= 1 ; n<= 100 ; n++){ int c = 0 ; para ( int i = 1 ; i <= n; i++) si (n % i == 0 ) c++; si (c == 2 ) a.añadir(n); demás continuar ; } Sistema.salida.println(a); |
En el código anterior, hemos declarado una ArrayList que almacena todos los números primos en el rango de 1 a 100. Ahora tenemos dos bucles for, primero el bucle for es para recorrer todos los números entre 1 y 100 y el segundo bucle for es nuestro algoritmo anterior de números primos. Después de ejecutar el algoritmo de números primos para cada número, lo insertamos en ArrayList si es un número primo.
Echa un vistazo: Salario de desarrollador de Java en India
Y después de completar los bucles, imprimimos nuestra ArrayList, que muestra todos los números primos entre 1 y 100. Hablando de la complejidad temporal del código anterior, podemos ver que hay dos bucles for. Entonces es un código de complejidad O(n² ).
Hemos codificado el rango en el código anterior, ¿qué pasa si queremos imprimir números primos en el rango dado por la entrada del usuario?
Números primos en el rango de entrada dado
Todo el algoritmo será casi similar al código anterior, la única diferencia que hacemos es tomar la entrada del usuario para el límite inferior y el límite superior del rango.
¡Construyamos el código ahora!
| Escáner sc=nuevo Escáner(System.in); int inferior=sc.nextInt(); int superior=sc.nextInt(); ArrayList<Integer> a=new ArrayList<>(); for(int n=inferior; n<=superior; n++){ int c = 0; para (int i = 1; i <= n; i++) si (n % i == 0) c++; si (c == 2) a.añadir(n); demás Seguir; } Sistema.salida.println(a); |
En el código anterior, estamos inicializando un escáner para leer la entrada del usuario. Hemos declarado dos variables inferior y superior y asignamos esas variables con la entrada del usuario. Lo que tenemos que hacer es imprimir todos los números primos entre el rango [inferior, superior]. Nuestro algoritmo anterior hace esta tarea y agrega todos los números primos a ArrayList.
Lea también: Ideas y temas de proyectos Java
Aprenda cursos de desarrollo de software en línea de las mejores universidades del mundo. Obtenga programas Executive PG, programas de certificados avanzados o programas de maestría para acelerar su carrera.
Conclusión
Entendimos la definición de números primos, recorrimos un algoritmo para encontrar si un número es primo o no, extendimos ese algoritmo para encontrar números primos del 1 al 100. Y luego usamos un escáner Java para leer la entrada del usuario para ajustando el rango de números que se van a verificar si son primos o no, construyó un algoritmo para imprimir números primos en un rango dado por el usuario.
Ahora que sabe cómo verificar si un número es primo o no, cómo imprimir números primos en un rango determinado. Intente implementar algunos desafíos como implementarlo usando funciones, implementarlo usando objetos, construir el algoritmo usando recursividad, intente usar algunas otras colecciones en Java, intente optimizar el código un poco si es posible, etc. Porque la práctica lo ayuda a dominar un lenguaje de programación , lo ayuda a superar la ambigüedad con la sintaxis y la implementación.
Si desea mejorar sus habilidades de Java, debe tener en sus manos estos proyectos de Java. Si está interesado en obtener más información sobre Java, desarrollo de pila completa, consulte el programa Executive PG de upGrad & IIIT-B en desarrollo de software de pila completa, que está diseñado para profesionales que trabajan y ofrece más de 500 horas de capacitación rigurosa, más de 9 proyectos. , y asignaciones, estado de ex alumnos de IIIT-B, proyectos finales prácticos y asistencia laboral con las mejores empresas.
¿Qué son los números primos?
¿Qué son los tamices de Eratóstenes?
La criba de Eratóstenes es un antiguo algoritmo griego para encontrar los números primos. El algoritmo es conocido por su simplicidad y eficiencia, en el sentido de que es bastante rápido para su época y, sin embargo, produce números primos muy bien. El algoritmo funciona eliminando todos los múltiplos de cada número primo de los números compuestos, comenzando por los múltiplos de 2 y terminando en los múltiplos de N (N es el último número para el que desea encontrar los números primos). Eratóstenes fue un matemático griego y fue considerado el fundador de la biblioteca de Alejandría en Egipto. Es bien conocido por calcular la circunferencia de la Tierra y su diámetro.
¿Qué son las estructuras de datos y los algoritmos?
Una estructura de datos es una forma de almacenar datos para que un programa de computadora pueda recuperarlos y modificarlos. Una estructura de datos es una abstracción del lenguaje de programación. Puede ser una entidad en sí misma o una parte de otra entidad de datos. Pueden ser datos por derecho propio, o puede ser un mecanismo para acceder y manipular otros datos. Una estructura de datos consta de la definición de datos, el tipo de datos, el contenido y las operaciones que se pueden aplicar al contenido. Los algoritmos son los procedimientos paso a paso para resolver un problema informático. Cada algoritmo es una secuencia de acciones que llevarán a la solución del problema.