資料結構
網路
關係資料庫管理系統 (RDBMS)
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
服裝學
法學Java程式列印100以下的質數
任何大於1的整數，只有兩個因數，即1和它本身，都稱為質數。除了這兩個數之外，它沒有其他的正除數。在這篇文章中，我們將解釋Java程式如何列印1到100之間的質數。
質數的幾個例子是：2、3、5、7、11等等。
列印100以下質數的步驟
按照以下步驟在Java中列印100以下的質數：
- 取一個整數變數，例如“A”
- 用(A-1到2)去除變數A
- 如果A不能被任何值(A-1到2)整除，那麼它就是一個質數。
- 從2到所需限制的所有數字重複此操作。
示例1
下面的Java程式列印100以下的質數。
public class First100Primes {
public static void main(String args[]){
for(int i = 2; i<=100;){
int prime = 1;
for(int loop = 2; loop <=i; loop++) {
if((i % loop) == 0 && loop!=i) {
prime = 0;
}
}
if (prime != 0){
System.out.println(i +" is a prime number");
i++;
}
else
i++;
}
}
}
輸出
2 is a prime number 3 is a prime number 5 is a prime number 7 is a prime number 11 is a prime number 13 is a prime number 17 is a prime number 19 is a prime number 23 is a prime number 29 is a prime number 31 is a prime number 37 is a prime number 41 is a prime number 43 is a prime number 47 is a prime number 53 is a prime number 59 is a prime number 61 is a prime number 67 is a prime number 71 is a prime number 73 is a prime number 79 is a prime number 83 is a prime number 89 is a prime number 97 is a prime number
示例2
這是另一個列印100以下質數的Java程式。
public class First100Primes {
public static void main(String[] args) {
boolean[] prime = new boolean[100];
for (int i = 2; i < 100; i++) {
prime[i] = true;
}
// finding non-prime numbers
for (int i = 2; i * i < 100; i++) {
if (prime[i]) {
for (int j = i * i; j < 100; j += i) {
prime[j] = false;
}
}
}
System.out.println("Prime numbers below 100: ");
// printing prime numbers
for (int i = 2; i < 100; i++) {
if (prime[i]) {
System.out.print(i + " ");
}
}
}
}
輸出
Prime numbers below 100: 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
更新於：2024年7月31日
980 次瀏覽
廣告