使用Java求100-1000之間的質數(素數)與數量
阿新 • • 發佈:2019-01-26
**
//求100-1000之間的質數
**
public class TestZhiShu {
public static void main(String[] args) { /** * 求100-1000之內的質數 */ for (int i = 102; i <= 1000; i++) { // 質數 for (int k = 2; k <= i; k++) { // 除數 // 排除所有在 i=k 之前 能被k整除(餘數為0)的數 if (i % k == 0 && i != k) { break; } // 輸出所有在 i=k 且 i%k=0的數 if (i % k == 0 && i == k) { System.out.println(i); } } } }
}
**
//求100-1000之間的質數(素數)的數量
**
public class TestZhiShu {
public static void main(String[] args) { /** * 求100-1000之內的質數的數量 */ int count=0; for (int i = 102; i <= 1000; i++) { // 質數 for (int k = 2; k <= i; k++) { // 除數 // 排除所有在 i=k 之前 能被k整除(餘數為0)的數 if (i % k == 0 && i != k) { break; } // 輸出所有在 i=k 且 i%k=0的數 if (i % k == 0 && i == k) { //System.out.println(i); count++; } } } System.out.println(count); }
}