java最大质数验证,Java校验质数素数工具类

质数(素数)

首先，质数是任何大于1，该数只能被1和该数本身整除的自然数，而不会留下余数。

以下是第一个8素数的列表：2, 3, 5, 7, 11, 13, 17, 19。

例如，5是质数，因为您只能将其除以1和5 不会留下余数。当然，我们可以将其除以2，但是剩下余数1。

4不是素数，因为我们可以将其除以1，2和4不会留下余数。

Java校验质数(素数)public class Prime {

public static boolean isPrime(int n) {

boolean result = true;

for (int x = 2; x<=Math.sqrt(n); x++) {

if ((n % x) == 0) {

result = false;

break;

} else {

x++;

}

}

return result;

}

public static void main(String[] args) {

Scanner intIn = new Scanner(System.in);

int i = intIn.nextInt();

while (i>=2) {

if (isPrime(i)) {

System.out.println(i);

i--;

} else {

i--;

}

}

}

}