您的位置:首页 > 其它

打印100以内的素数

2013-08-24 15:37 316 查看
素数:只能被1和被自己整除的整数,其中,1不是素数。

由题可知:除数只要是小于该数的二次根即可

public class Prime
{
public static void main(String[] args){
for(int i = 1; i < 100 ; i++){
if(isPrime(i)){
System.out.println(i);
}
}

}

private static boolean isPrime(int num){
if(num == 1){
return false;
}

long sprtNum =(long) Math.sqrt(num);

for(int i = 2; i <= sprtNum; i++){
if(num % i == 0){
return false;
}

}

return true;

}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: