/*
思路：素数是除了1（1除外）之外只能被自身整除
        1.用到两个for循环（1-100）
       2.定义除数和被除数
       3.先剔除除自己以外可以整除的数
       4.输出可以整除自身的数
*/
class Test07
{
        public static void main(String[] args)
        {
               
               
        // 求100以内的质数

        for (int i = 2; i <= 100; i++)
                {                       
            for (int k = 2; k <= i; k++)
                        { // 除数
                // 排除所有在 i=k 之前 能被k整除(余数为0)的数
                if (i % k == 0 & i != k)
                                {
                    break;
                }
                // 输出所有在 i=k 且 i%k=0的数
                if (i % k == 0 & i == k)
                                {
                    System.out.println(i);
                }
            }
        }               
        }
}

受教了~！！！

代码搬运1号 发表于 2015-5-25 22:39
受教了~！！！

共同学习。。。

1.内外循环，剔除偶数，数据量剧降
2.内循环，搜寻范围以i的平方根为上限

谢谢楼上

谢谢楼主，共同学习