[問題] 搜尋質數

[Nozaki (NA)]

跑出來結果不對，可以請版上高手指點一下嗎?

感謝嘿!

import java.io.*;
class BooleanType{
        // 一維陣列的應用:求質數


public static void main(String args[])
{
 final int MAX=300;//Once it is initiated it can not be changed.


 //false為質數,true為非質數
//宣告後若沒有給定初值,其預設值為false

 boolean prime[]=new boolean[MAX];
 prime[0]=true;
 prime[1]=true;//0 and 1 are not prime;

 int a;
 int i;
 int count=0;


 for(i=2;i<MAX;i++ )

  { for(a=2;a<i;a++)

  {
    if(i%a==0){
     prime[i]=true;

      }else{
        prime[i]=false;

             }

             }


             }
  for(i=2;i<MAX;i++){
        if(prime[i]=false)
      {
       count++;
       System.out.println(i);
                         }
                 }

   System.out.println("the number of prime is "+count);

      }
     }













--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 1.160.31.118
→ tkcn:為什麼不排個版呢
※ 編輯: Nozaki          來自: 1.160.31.118         (07/02 17:32)
→ nameyi:else那段去掉吧 不然最後有可能會變成false
→ nameyi:個人建議prime[i]=true;後面加break;跳出迴圈比較省時間
→ dou0228:為啥 prime = false 是質數 很不直覺
→ asilzheng:第二次的for迴圈裡的if有誤  應該是手誤吧?