Uno de los problemas más comunes en los desarrolladores de Java necesidad de responder es cómo escribir un programa de números primos en Java. Es uno de los conceptos básicos del lenguaje de programación de propósito general de alto nivel de líderes.
Hay varias maneras de escribir programas en Java para comprobar si un número es primo. Sin embargo, la lógica básica sigue siendo la misma, es decir, es necesario comprobar la entrada digital (digital o definida en el programa) si el divisor distinto de 1, y si en sí tiene un divisor divisor.
número primo es parte esencial del aprendizaje programa Java. Por lo tanto, la mayoría de los libros sobre Java han llevado a cabo una presentación. Antes de proceder programa de prime Java, debemos primero entender el concepto y la importancia de los números primos.
Prime - definición e importancia
Además de sí mismo sólo puede ser cualquier número distinto de 1 se llama el número principal. 3,5,23,47,241,1009 números primos son ejemplares. Aunque 0 y 1 no puede cumplir con los requisitos de un número primo, pero un número infinito de 2 concentración de masa entera, incluso único número primo.
Primer exhiben muchas propiedades matemáticas impares, lo que hace que sean ideales para una amplia gama de aplicaciones, muchas de las cuales pertenecen a la aplicación de tecnología de la información. Por ejemplo, los números primos puede ser un generador de números pseudo-aleatorios y un ordenador tabla hash.
En la historia de la utilización de técnicas de cifrado para ocultar información, hay muchos ejemplos. Sorprendentemente, este es el uso principal a la información de codificación en el proceso.
Con la introducción de las computadoras, la tecnología de codificación moderna también ha introducido. Generar código complejo se hace más largo y muy viable, muy difícil de descifrar el código.
La mayoría de criptografía informática moderna se basa en el uso de un gran número de factores. Debido a que la calidad es la piedra angular de un número entero, por lo que también son críticos para el hogar teoría de los números.
Más información sobre los números primos en la seguridad de TI de importancia .
Java primer Hodojo
Como se describió anteriormente, hay varias maneras para cebar el número de programas implementados en Java. En esta sección, examinaremos tres métodos independientes, y un programa para la impresión de dos números primos adicionales.
Tipo 1 - un procedimiento sencillo, no proporciona la entrada
Este es uno de los método más fácil es implementado en Java para comprobar si un número es el programa de prime. No requiere ninguna entrada, sólo decirle número definido (n por una variable entera) es primo a. Código es el siguiente:
public class PrimeCheck{
public static void main(String args[]){
int i,m=0,flag=0;
int n=3;
m=n/2;
if(n==0||n==1){
System.out.println(n+" is not a prime number.");
}
else{
for(i=2;i<=m;i++){
if(n%i==0){
System.out.println(n+" is not a prime number.");
flag=1;
break;
}
}
if(flag==0) { System.out.println(n+" is a prime number."); }
}
}
}salida:
3 es un número primo.
Tipo 2 - uso de Java (sin intervención del usuario)
Este código Java muestra la implementación del programa de números primos utilizando el método. Al igual que con el programa anteriormente mencionado, que no requiere ninguna entrada del usuario, y la entrada en el programa único método definido para un (checkPrime llamado) digital de actos. Este es el código:
public class PrimeCheckUsingMethod{
static void checkPrime(int n){
int i,m=0,flag=0;
m=n/2;
if(n==0||n==1){
System.out.println(n+" is not a prime number.");
}else{
for(i=2;i<=m;i++){
if(n%i==0){
System.out.println(n+" is not a prime number.");
flag=1;
break;
}
}
if(flag==0) { System.out.println(n+" is a prime number."); }
}
}
public static void main(String args[]){
checkPrime(1);
checkPrime(3);
checkPrime(17);
checkPrime(20);
}
}salida:
1 no es un número primo.
3 es un número primo.
17 es un número primo.
20 no es un número primo.
Tipo 3 - El uso de Java (requiere entrada del usuario)
El programa Java es similar al procedimiento descrito anteriormente. Sin embargo, el programa pide al usuario. Código es el siguiente:
import java.util.Scanner;
import java.util.Scanner;
public class PrimeCheckUsingMethod2 {
public static void main(String[] args) {
Scanner s = new Scanner(System.in);
System.out.print("Enter a number: ");
int n = s.nextInt();
if (isPrime(n)) {
System.out.println(n + " is a prime number.");
} else {
System.out.println(n + " is not a prime number.");
}
}
public static boolean isPrime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i < Math.sqrt(n); i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
}
)Entrada digital: 22
22 no es un número primo.
Tipo 4 - Java impresión de números primos entre 1 y 100 del programa
Este código demostrará un programa Java, el programa puede imprimir todos los números primos entre 1 y 100. Código del programa es:
class PrimeNumbers
{
public static void main (String[] args)
{
int i =0;
int num =0;
String primeNumbers = "";
for (i = 1; i <= 100; i++)
{
int counter=0;
for(num =i; num>=1; num--)
{
if(i%num==0)
{
counter = counter + 1;
}
}
if (counter ==2)
{
primeNumbers = primeNumbers + i + " ";
}
}
System.out.println("Prime numbers between 1 and 100 are :"\n);
System.out.println(primeNumbers);
}
}salida:
Los números primos entre 1 y 100:
2 3,571,113,171,923,293,137 41 es 43 es 53 es 47 59 6,167,717,379,838,997
Tipo 5 - Impresión de los números primos entre 1 y n, el programa Java (entrada del usuario)
Este programa Java imprimirá todos los primos oscilan entre 1 y n, donde n es un número introducido por el usuario. Este es el código:
import java.util.Scanner;
class PrimeNumbers2
{
public static void main (String[] args)
{
Scanner scanner = new Scanner(System.in);
int i =0;
int num =0;
String primeNumbers = "";
System.out.println("Enter a number:");
int n = scanner.nextInt();
scanner.close();
for (i = 1; i <= n; i++)
{
int counter=0;
for(num =i; num>=1; num--)
{
if(i%num==0)
{
counter = counter + 1;
}
}
if (counter ==2)
{
primeNumbers = primeNumbers + i + " ";
}
}
System.out.println("Prime numbers between 1 and n are:"/n);
System.out.println(primeNumbers);
}
}salida:
Introduzca los números: 22
Los números primos es de entre 1 a 22:
235711131719
Completa!
Mi artículo original
http://bjbsair.com/2020-03-09/ai/1912/