论坛首页 入门讨论版 Java

求1000以内的素数

浏览 1036 次
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (0)
作者 正文
最后更新时间:2007-08-31 关键字: Java基础
public class Prime {

    public static void main(String[] args) {
        // 打印出1000以内的所有素数
        for (int i = 1; i < 1000; i++) {
            boolean bl = new Prime().arr(i);
            if (bl) {
                System.out.println(i);
            }
        }
    }

    // 判断是否为素数
    public boolean arr(int k) {
        for (int i = 2; i <= Math.sqrt(k); i++) {
            if (k % i == 0) {
                return false;
            }
        }
        return true;
    }
}
   
最后更新时间:2007-07-30
判断的方法有错误,如果i是小于2的数字,全部返回true。
   
0 请登录后投票
最后更新时间:2007-08-01
楼上的意思我不是太明白。
   
0 请登录后投票
论坛首页 入门讨论版 Java

跳转论坛:
JavaEye推荐