您的位置:首页 > 编程语言 > Java开发

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

2013-12-23 23:05 501 查看
    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("该数是质数!"); 

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