搜档网
当前位置：搜档网 › JAVA 输出1到100的质数
JAVA 输出1到100的质数
public class Number {
/**
*测试方法
*/
public static void main(String[]args){
printNum();
}
/**
* 输出1-100的质数
* 是质数才输出
*/
public static void printNum(){
System.out.println("1-100的质数如下：");
//1-100开始轮流判断
for(int i=1;i<=100;i++){
if(isPrimeNumber(i)){
System.out.print(i+"\t");
}else{
}
}
}
/**
* 判断是否是质数的方法
*/
public static boolean isPrimeNumber(int number){
//如果是1则返回真
if(number==1){
return true;
}else{
/*
*不是1时进行判断
*判断：从2开始到当前数字-1，如果都不能整除则返回真，否则返回假
*除去自身和1,能够整除一个数的最小值应该是2,最大值不会超过这个数的一半,所以不存在一个大于这个数一半的数能够整除这个数
*/
for(int i=2;i<=number/2;i++){
if(number%i==0){
return false;
}else{
continue;
}
}
return true;
}
}
}
相关主题