读书人

求出100之内的质数

发布时间: 2012-12-21 12:03:49 作者: rapoo

求出100以内的质数
质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。
根据质数的定义,在判断一个数n是否是质数时,我们只要用1至n-1去除n,看看能否整除即可。

public static void main(String[] args) {    Test t = new Test();    for (int i = 2; i <= 100; i++) {        if (t.isPrimeNumber(i)) {            System.out.println(i);        }    }}private boolean isPrimeNumber(int n) {    boolean ret = true;    for (int i = 2; i < n; i++) {        if (n % i == 0) {            ret = false;            break;        }    }    return ret;}

读书人网 >编程

热点推荐