求出100以内的质数

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

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;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值