用java實現找出1-100之間的質數（兩種方法）

第一種：
public class 質數1 {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        //1-100以內質數的和
        int sum=0;
        for(int i=1;i<=100;i++)
        {
            boolean b=true;
            if(i!=1)
            {
                for(int j=2;j<i;j++)
                {
                    if(i%j==0)
                    {
                        b=false;
                        break;
                    }
                }

                if(b)
                {
                    sum+=i;
                    System.out.println(i);
                }
            }
        }
        System.out.println("質數的和為："+sum);
    }

}

第二種：

public class 質數2 {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int sum=0;
        int j;
        for (int i = 2; i <= 100; i++) // 1不是素數，所以直接從2開始迴圈
        {
            j = 2;
            while (i % j != 0) {
                j++; // 測試2至i的數字是否能被i整除，如不能就自加
            }
            if (j == i) // 當有被整除的數字時，判斷它是不是自身
            {
                sum+=i;
                System.out.println(i); // 如果是就列印出數字
            }
        }
        System.out.println("質數的和為："+sum);
    }

}