資料結構
網路
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+ 次瀏覽
廣告