首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

求出100之内的质数

2012-12-21 
求出100以内的质数质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。

求出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;}

热点排行