求 1到100的所有素數(shù) -- Java描述
題目：
求1到100的所有素數(shù)钢属。
例子：
素數(shù)定義：
素數(shù)又稱質(zhì)數(shù)，有無限個刀诬。
素數(shù)定義為在大于1的自然數(shù)中蜘欲，除了1和它本身以外不再有其他因數(shù)。
比如：2袭灯，3刺下，5，7 等稽荧。
思路：
- 遍歷從 1 到 100 之間的所有數(shù)橘茉，因為 1既不是素數(shù)也不是合數(shù)，所以我們可以直接從 2 開始遍歷姨丈；
- 對于遍歷的每一個數(shù)畅卓，判斷是否為素數(shù)；
- 如果是素數(shù)构挤，則輸出該數(shù)髓介，否則繼續(xù)下一個惕鼓。
代碼：
import java.lang.Math;
public class Test {
public boolean isPrime(int n) { //判斷是否為素數(shù)函數(shù)
for(int i = 2; i <= Math.sqrt(n); i++) { //從 2 到 n 的算數(shù)平方根遍歷
if(n % i == 0) {
return false; //存在約數(shù)筋现，非素數(shù)，返回 false
}
}
return true; //是素數(shù)，返回 true
}
public static void main(String[] args) {
Test test = new Test();
for(int n = 2; n <= 100; n++) { //遍歷 1 到 100 之間的數(shù)
if(test.isPrime(n)) { //如果是素數(shù)
System.out.print(" " + n); //則輸出素數(shù)
}
}
}
}
運(yùn)行截圖：
image.png
