java判断一个数是否为质数的方法

    1:因为质数是除去能除1和本身以外的没有因式的数,所以我们从2开始整除一直到要判断的数的平方根，只要能整除以上数，那么它就不是质数.
public void isSingle(int str){  
        int tmp = str; 
        if(tmp<2){  
            System.out.print("该数不是质数!");  
        }  
//因为要判断的数的最小公因子小于等于该数的平方根
        for(int i = 2 ; Math.sqrt(tmp) >=i ; i ++ ){             if(tmp%i==0){  
                System.out.print("该数不是质数!");  
            }  
        }  
        System.out.print("该数是质数!");
    }

评论

1 楼 EdwardWorld 2009-05-07  

已受用，谢谢分享。