数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会学习
时尚研究
法律学习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
更新于： 10-10-2019
6K+ 次浏览
广告