2007-07-24

求1000以内的素数

关键字: 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;
    }
}
评论
julycn 2007-08-01
楼上的意思我不是太明白。
shard 2007-07-30
判断的方法有错误,如果i是小于2的数字,全部返回true。
julycn
搜索本博客
我的相册
E09a394b-4b16-328b-8e1d-9ef916ee23c2-thumb
seam.jpg
共 13 张
存档
最新评论