求100以内的质数

public class HomeWork4{
    public static void main(String[] args) {
        // 求100以内的质数
        for (int i = 2; i <= 100; i++) { // 质数
            for (int k = 2; k <= i; k++) { // 除数
                if (i % k == 0 && i != k) {  // 排除所有在 i=k 之前 能被k整除(余数为0)的数
                    break;
                }
                if (i % k == 0 && i == k) {  // 输出所有在 i=k 且 i%k=0的数
                    System.out.println(i);
                }
            }
        }
    }
}

posted @ 2014-04-06 17:51  lichoa  阅读(212)  评论(0编辑  收藏  举报