1. 程式人生 > >列印10000以內的質數

列印10000以內的質數

方法一:

public class Text2 {

    public static void main(String[] args) {
        for(int a=3;a<10000;a++) {
            if(getPrimary(a)==1) {        
                System.out.println(a);
            }
        }
        
    }

        
        public static int getPrimary (int a) {         //用一個呼叫函式來判斷,如果其中一個能整除則打破迴圈並返回0


            for(int b=2;b<a;b++) {                           //break的用途就在於此!
                int c=0;
                c=a%b;
                if(c==0) {
                    return 0;
                }
            }
            return 1;
       }
}
 

方法二:

public class Text3 {

            public static void main(String[] args) {
                for(int a=3;a<10000;a++) {
                    int flag =0;
                    for(int b=2;b<a;b++) {
                        int c=0;
                        c=a%b;
                        if(c==0) {
                            flag=1;             //用一個flag變數來做判斷,如果其中一個能整除,那就flag為0


                            break;                 用一個flag變數能很好的進行統一的判斷,只要有一個不行,就改變這個變數
                        }
                    }
                    if(flag==0) {          //判斷這個flag
                        System.out.println(a);
                    }
                }
            
        }
}