Whats được xây dựng trong chức năng Tìm số nguyên tố lớn nhất tiếp theo trong java?

Question

API Java có cung cấp một hàm tính số nguyên tố lớn nhất tiếp theo cho đầu vào x không?

Answer 1

Đó sẽ là một phương pháp khá bí truyền, và không thực sự là một ứng cử viên tuyệt vời để đưa vào một thư viện lớp học chung. Bạn sẽ cần phải tự mình viết, bằng cách sử dụng test hoặc sieve.

Answer 2

Có, thực sự không có chức năng như vậy!

Answer 3

Có BigInteger.nextProbablePrime() có thể phù hợp nếu bạn đang làm việc với số nguyên lớn. Nếu không, bạn có thể viết của riêng bạn một cách dễ dàng đủ. Dưới đây là một trong tôi đã chuẩn bị trước đó:

static long nextPrime(long previous) { 
    if (previous < 2L) { return 2L; } 
    if (previous == 2L) { return 3L; } 
    long next = 0L; 
    int increment = 0; 
    switch ((int)(previous % 6L)) { 
    case 0: next = previous + 1L; increment = 4; break; 
    case 1: next = previous + 4L; increment = 2; break; 
    case 2: next = previous + 3L; increment = 2; break; 
    case 3: next = previous + 2L; increment = 2; break; 
    case 4: next = previous + 1L; increment = 2; break; 
    case 5: next = previous + 2L; increment = 4; break; 
    } 
    while (!isPrime(next)) { 
    next += increment; 
    increment = 6 - increment; // 2, 4 alternating 
    } 
    return next; 
} 

này sử dụng một 2, 4 bánh xe để bỏ qua bội số của 2 và 3. Bạn sẽ cần một phương pháp kiểm tra số nguyên tố:

boolean isPrime(long toTest) { ... } 

trả về true nếu nó thông số là số nguyên tố, false nếu không.

Answer 4

public class nextprime { 

    public static void main(String args[]) { 
    int count = 0; 
    int n = 17; 
    for (int i = 2; i <= n/2; i++) { 
     if (n % i == 0) { 
      count++; 

     } 
    } 
    if (count == 0) { 
     System.out.println("prime"); 
     for (int p = n + 1; p >0; p++) { 
      int y=0; 
      for (int i = 2; i <= p/2; i++) { 
       if (p % i == 0) { 
        y++; 

       } 
      } 
      if(y==0) 
      { 
       System.out.println("Next prime "+p); 
       break; 
      } 
     } 
    } else { 
     System.out.print("not prime"); 
    } 
    } 

}

Answer 5

Primes.nextPrime(int n) từ Apache Commons Math là những gì bạn cần.

Answer 6

Java lớp java.math.BigInteger chứa phương thức nextProbablePrime() để kiểm tra tính nguyên thủy của một số.

import java.math.BigInteger; 

public class NextPrime { 

      public static void main(String[] args) { 
         int number = 83; 
         Long nextPrime = nextPrime(number); 
         System.out.println(nextPrime + " next prime to " + number); 

      } 

      /** 
      * method to find next prime 
      * @param number 
      * @return boolean 
      */ 
      private static Long nextPrime(int number) { 
         BigInteger bValue = BigInteger.valueOf(number); 

         /** 
         * nextProbablePrime method used to generate next prime. 
         * */ 
         bValue = bValue.nextProbablePrime(); 

         return Long.parseLong(bValue.toString()); 
      } 
} 

Output: 89 đắc địa bên cạnh 83

Để biết thêm thông tin, xem blog của tôi:
http://javaexplorer03.blogspot.in/2016/05/generate-next-prime-of-number-in-java.html