1. 程式人生 > >寫出一個小程式,求出100-200之間的質數的個數並輸出這些數

寫出一個小程式,求出100-200之間的質數的個數並輸出這些數

質數就是素數,是除了1和它本身以外不再有其他因數的數稱為質數。
如果知道迴圈的次數就用for迴圈,如果不知道迴圈的次數的話就用while迴圈.
分析:
1.100-200之間的數,肯定需要用到迴圈(for)遍歷出這些數.
2.遍歷出來的每一個數還要與比他小的每一個數相除,判斷(if)結果是否為零.
3.如果為零了,就不輸出(flag=flase),如果不為零,就輸出(flag=true),這個時候需要用到一個標記(flag).

public static void main(String[] args) {

        int count = 0;//計數器
        for
(int i = 100;i <= 200;i++) {//遍歷100-200之間的數 boolean flag = true; //flag標記,預設為true,指的是這個數遍歷的時候預設就是素數. for(int j = i-1 ;j > 1;j--) {//除去本身這個數,遍歷比他小的數. if(i % j == 0) { //判斷是否能整除 flag = false; //能整除就把標記記為false } }if(flag) { System.out
.println( i); count++; } } System.out.println("100-200之間的素數個數為:"+count); }