笔试-判断是否素数

    public static final boolean isPrimaryNum(int num) 
    { 
        if(num <= 1) 
        { 
            return false; 
        } 

        if(num == 2 || num == 3) 
        { 
            return true; 
        } 

        int sqrt = (int)Math.sqrt(num); 

        if(num % 2 == 0) 
            return false; 

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

 

posted @ 2015-09-06 10:22  Maydow  阅读(185)  评论(0编辑  收藏  举报