Java中求质数的几种方式（待完善）

·请输出1-100之间的所有质数。

　　质数：一个大于1的自然数，除了1和它自身以外，不能被其它任何自然数整除的数叫质数。

方式一、

public static void main(String[] args) {
    //外层循环控制被除数
    for(int i=1;i<=1000;i++)
    {
        boolean flag = true;
        //内层循环控制除数
        for(int j=2;j<i;j++)
        {
            if(i%j==0)
            {
                flag = false;
                break;
            }
        }
        if (flag)
        {
            System.out.println(i);
        }
    }
}

View Code