判断一个数是不是素数

public class PrimNumber {

    /**
     * @author hanxin
     * 标题：判断一个数是不是素数
     * 素数（质数）定义：大于1的自然数，除了1和本身没有其他约数的数（或者说只能被1和本身整除）
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        PrimNumber p=new PrimNumber();
        System.out.println("Is 7 a prim number? "+p.isPrimNumber(7)+"");

    }
    String isPrimNumber;
    public String isPrimNumber(int n)
    {
        if(n==1)
        {
            return isPrimNumber="no";
        }
        if(n==2)
        {
            return isPrimNumber="yes";
        }
        for(int i=2;i<=Math.sqrt(n);i++)
        {
            if(n%i==0)
            {
                return isPrimNumber="no";
            }
        }
        return isPrimNumber="yes";
    }
    
}

这是参考别人写的，具体检测一个数是不是素数的方法，可以查看网上一些资料。

 

 

小小程序员--一直很安静的我。