素数筛法计算完全数

完全数的性质： 如果i为质数，且2^i-1为质数，则（２＾ｉ－１）＊２＾（ｉ－１）是完全数

public final class Demo

{
    
    /**
     *
     * 完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。
     * 它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。
     * 例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。
     *
     * 给定函数count(int n),用于计算n以内(含n)完全数的个数
     * @param n 计算范围, 0 < n <= 500000
     * @return n以内完全数的个数, 异常情况返回-1
     *
     */   
    public static int count(int n)
    {
        if(n<=0||n>500000) return -1;
         int count=0;
         Boolean []prime=new Boolean[n+1];
         for(int i=4; i<=n; i+=2)
             prime[i]=false;
         for(int i=5; i<=n; i+=2)
             prime[i]=true;
        
         prime[2]=true;
         prime[3]=true;
        
         for(int i=3; i<=Math.sqrt(n); i+=2)

         {   if(prime[i])
             for( int j=i+i; j<=n; j+=i ) prime[j]=false;
         

         }
        
        
        
         for(int i=2; (Math.pow(2, i)-1)*(Math.pow(2, i-1))<=n; i++)
         {
           if(prime[i])
           {
               if(prime[(int)Math.pow(2, i)-1]) count++;
           }
         }
        return count;
        
    
    }
    
}