1. 程式人生 > >使用Java求100-1000之間的質數(素數)與數量

使用Java求100-1000之間的質數(素數)與數量

**

//求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);
    }

}