Java 程序用于检查素数并查找下一个素数
javaobject oriented programmingprogramming更新于 2024/2/11 10:20:17
任何大于 1 且只有两个因数(即 1 和数字本身)的整数都称为素数。除这两个数外,它没有正因数。例如:7 = 1 × 7
以下是判断一个数是否为素数的算法 −
取整数变量 A。
用 (A-1 到 2) 除变量 A。
如果 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("输入一个数字 ::");
int num = sc.nextInt();
int result = 0;
int prime = isPrime(num);
if (prime == 1) {
System.out.println(num+" 是质数");
} else {
System.out.println(num+" 不是质数");
}
System.out.println("下一个质数是:"+nextPrime(num));
}
}
输出
输入一个数字:: 25 25 不是质数 下一个质数是:29
相关文章
有用资源
java 参考教程 - 该教程包含有关 java 的更多信息:https://www.cainiaomax.com/java/

