Java Pequeño Ejemplo: Encuentre números primos <Br /> Números de precios (números primos) Consulte los números que no pueden descomponerse. Aquí hay un pequeño ejemplo de cómo encontrar todos los números primos dentro de 100,000.
No hay una regla en la distribución de números primos, por lo que para verificar si un número es un número primo, debe dividirse con todos los números más pequeños que él. Pero hay una manera fácil, que es no probar todos los números más pequeños que él, sino solo probar todos los números primos más pequeños que él. Si todos los números primos más pequeños de lo que no puede ser divisible, entonces es un número primo.
Public Class Primes {public static void main (String [] args) {// Encuentra la lista de números primos <integer> primes = getPrimes (100000); ; ** * Encuentre todos los números primos dentro de la gama N * * @param n * * @return n */ private static list <integer> getPrimes (int n) {list <integer> resultado = new ArrayList <Integer> (); Agregar (2); * Determine si N puede ser divisible** @param n el número que se juzgará* @param imprende una lista de números primos** @return Si n puede ser divisible por cualquiera de los primos, devuelve verdadero. */ Private static boolean divisible (int n, list <integer> primos) {para (integer prime: primos) {if (n % prime == 0) {return true;
Java pequeño Ejemplo: clase de fracción que simula fracciones
Aquí hay un ejemplo de operaciones fraccionales simuladas: la clase de fracción. Después de calcular la fracción, el mayor divisor común debe usarse para dividir el numerador y el denominador. Así que aquí hay un ejemplo del uso de la división de fase de transición para encontrar el mayor divisor común. Además, si el denominador es cero al construir un objeto de fracción, se lanzará una excepción, lo que también es una verificación necesaria.
Public Class FractionTest {public static void main (string [] args) {fracción a = nueva fracción (7, 32); B + "=" + A.Add (b) + "(" + A.Add (b) .DoubleValue () + ")"); + a.minus (b) + "(" + a.minus (b) .DoubleValue () + ")"); b) + "(" + a.multiply (b) .DoubleValue () + ")"); " + a.devide (b) .DoubleValue () +") ");}} // Fracción class Fraction {private int numerator; // numerator private int denominator; // fracción denominator (int numerator, int denomin ator) { if (denominator == 0) {tirar nueva ilegalargumentException ("El denominador no puede ser 0"); } public int getNumerator () {return numerator; ; esto; ); Public Fraction menos (fracción que) {return new Fraction (this.numerator * that.Denominator - this.Denominator * that.numerator, this.Denominator * that.Denominator); devolver nueva fracción (this.numerator * that.numerator, this.Denominator * that.Denominator); * that.numerator); .Denominator);
Salida de ejecución:
{7/32} + {13/32} = {5/8} (0.625) {7/32}-{13/32} = {-3/16} (-0.1875) {7/32} * {13 /32} = {91/1024} (0.0888671875) {7/32}/{13/32} = {7/13} (0.5384615384615384)