прима generar el numero mas главная возможная прима más grande tiene 22338618 dígitos Actualmente el número

 int limite =Integer.MAX_VALUE;
        for (int i = 1; i < limite; i++) {
            boolean isPrimeNumber = true;
// verificamos si el numero es primo 
            for (int j = 2; j < i; j++) {

                if (i % j == 0) {
                    isPrimeNumber = false;
                    break;
                }
            }
// imprimir el numero si es P 
            if (isPrimeNumber) {
                System.out.println(i);
            }
        }
    }
}

танго este codigo параграф generar numeros примы pero necesito generar numeros СИ grandes de 22338618 dбgitos. y носа прим подставляет ми ми довода "против" codigo pueda hacerlo alguien que me ayude problema параграф hacer ООН codigo mas eficiente.

0
задан 17.04.2017, 00:01
1 ответ

класс biginteger служит для того, чтобы манипулировать очень большим количеством и есть у одного одна funciГіn, чтобы производить возможные кузены probablePrime

import java.math.*;
import java.util.*;

public class Genprime {

   public static void main(String[] args) {

      BigInteger primo;
      int bitLength = 1050; 
      Random rnd = new Random();
      primo = BigInteger.probablePrime(bitLength, rnd);
      String str = "primo probable: "+primo;
      System.out.println( str );
   }
}

вероятный кузен: 7800818706943658241580291849017184232232760537621784861990999178101828122213625111952122322821576517708603074148015450441432678806530959526437941711831826348342555055552398056351539789423440679594205486233425048980255599193903435930841478380364053227466004304175853593949962198378139117420235838875605761365875967039

Между большим будьте большие bitLength это будет число, но будет медлить с тем, чтобы производиться больше.

2
ответ дан 24.11.2019, 09:54

Теги

Похожие вопросы