任何大于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
以上就是Java程序用于检查质数并找到下一个质数的代码的详细内容,更多请关注php中文网其它相关文章!
java怎么学习?java怎么入门?java在哪学?java怎么学才快?不用担心,这里为大家提供了java速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号