資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟
心理學
社會科學
時尚研究
法律研究在Java中查詢質數的不同方法
質數只能被1或它本身整除。一些質數有2、3、5、7、11、13等。
下面是Java中查詢質數的一些不同方法−
方法1 - 不使用函式查詢一個數是否為質數
一個不使用函式查詢給定數是否為質數的程式如下−
示例
public class Example {
public static void main(String args[]) {
int num = 11, flag=0;
if(num == 0||num == 1) {
System.out.println( num + " is not a prime number");
} else {
for(int i = 2; i <= num/2; i++) {
if(num % i == 0) {
System.out.println( num + " is not prime number");
flag = 1;
break;
}
}
if(flag == 0) {
System.out.println( num + " is a prime number");
}
}
}
}輸出
11 is a prime number
方法2 - 使用函式查詢一個數是否為質數
一個使用函式查詢給定數是否為質數的程式如下−
示例
public class Example {
static int PrimeOrNot(int num) {
int flag = 0;
if(num == 0||num == 1) {
flag = 1;
} else {
for(int i = 2; i <= num/2; i++) {
if(num % i == 0) {
flag = 1;
break;
}
}
}
return flag;
}
public static void main(String args[]) {
int flag, num = 11;
flag = PrimeOrNot(num);
if(flag == 0) {
System.out.println( num + " is a prime number");
} else {
System.out.println( num + " is not a prime number");
}
}
}輸出
11 is a prime number
更新於： 2020年6月26日
2K+ 瀏覽量
廣告