求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) //若为真,则i位素数
                {
                    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);
    }

}

猜你喜欢

转载自blog.csdn.net/qq_38671976/article/details/79587142