1. 程式人生 > >輸出1-100之間的所有質數

輸出1-100之間的所有質數

方法 () pre 整數 之間 col 判斷 循環 pub

質數定義:在大於1的自然數中,除了1和它本身以外不再有其他因數,這樣的數稱為質數。

也就是說質數只能被1或者其本身兩者整除。

  思路:要判斷n是否是質數,可以用n除於不大於n的整數(即n%m),當且僅當(n%m==0)&&(n==m)時,n為質數。

方法一:

  

public static void prime_1() {
        
        for(int i=2;i<100;i++){
            loop:for(int j=2;j<=i;j++){//給內循環定義一個標簽
                if(i%j==0){
                    
if(i==j){//如果i!=j,說明i還能被其他的數整除,i不是質數 System.out.println(i); }else{ break loop;//跳出內循環 } } } } }

方法二:

  

public static void prime_2() {
        int j;
        for(int i=2;i<100;i++){
            
            j
=2; while(i%j!=0){ j++; } if(i==j){//如果i!=j,說明i還能被其他的數整除,i不是質數 System.out.println(i); } } }

如果想要求所以質數的和,只要在循環裏面定義int sum=0;每當判斷是質數時,sum+=i,這樣就可以求出所有質數的和了。

輸出1-100之間的所有質數