Java程序以检查素数并找到Java中的下一个素数
任何大于1且只有两个因数和1本身的整数都称为质数。除了这两个数字外，它没有正除数。例如：7=1×7
以下是查找数字是否为质数的算法-
取整数变量A。
将变量A除以（A-1至2）。
如果A可被任何值（A-1至2）整除，则它不是素数。
否则，它是首要的。
示例
随后的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