Какова встроенная функция, которая находит следующее по величине простое число в java?
предоставляет ли Java API функцию, которая вычисляет следующее по величине простое число при вводе x?
6 ответов
здесь BigInteger.nextProbablePrime() что может понадобиться, если вы работаете с большими числами. В противном случае вы можете написать свой собственный достаточно легко. Вот один, который я подготовил ранее:
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;
}
Это использует 2, 4 колеса, чтобы пропустить через кратные 2 и 3. Вам понадобится простой метод тестирования:
boolean isPrime(long toTest) { ... }
возвращает true если его параметр является главным, false иначе.
Java java.математика.Класс BigInteger содержит метод nextProbablePrime () чтобы проверить простоту числа.
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());
}
}
выход: 89 следующий Прайм до 83
для получения дополнительной информации см. blog:
http://javaexplorer03.blogspot.in/2016/05/generate-next-prime-of-number-in-java.html
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");
}
}
}