任何大于1且只有两个因数（即1和该数本身）的整数都被称为质数。除了这两个数之外，它没有其他正除数。例如：7 = 1 × 7
以下是判断一个数是否为质数的算法：
取整数变量A。
将变量A除以(A-1到2)。
-
如果A可以被(A-1到2)中的任何值整除，则它不是质数。
立即学习“Java免费学习笔记（深入）”；
否则它是质数。
示例
以下Java程序接受用户输入的整数，判断给定的数是否为质数，并打印下一个质数。
import java.util.Scanner;
public class NextNumberisPrime {
public static int isPrime(int num){
int prime = 1;
for(int i = 2; i < num; i++) {
if((num % i) == 0) {
prime = 0;
}
}
return num;
}
public static int nextPrime(int num) {
num++;
for (int i = 2; i < num; i++) {
if(num%i == 0) {
num++;
i=2;
} else {
continue;
}
}
return num;
}
public static void main(String args[]){
Scanner sc = new Scanner(System.in);
System.out.println("Enter a number ::");
int num = sc.nextInt();
int result = 0;
int prime = isPrime(num);
if (prime == 1) {
System.out.println(num+" is a prime number");
} else {
System.out.println(num+" is not a prime number");
}
System.out.println("Next prime number is: "+nextPrime(num));
}
}输出
Enter a number :: 25 25 is not a prime number Next prime number is: 29
