第六章 BitArray类

用常规数组来解决查找素数的问题：（假如要查找<=1024的素数）

　　一、定义一普通数组，数组容量1024；并将该数组内所有值置1；

　　二、操作数从索引2(因为2是第一个素数)开始依次检查每个后续的数组索引，先查看该索引对应的元素值是否为1；若为1，那么就检查该索引是否是2的倍数；

　　三、若第二步中，索引是2的倍数，那么就把该索引的数值设为0；

　　四、检查完所有数组索引后，接着移动到索引3，重复相同的操作。

方法代码：

 

代码

    
      

     
       
     
        
     
       public
     
        
     
       void
     
        GenPrimes(
     
       int
     
        [] arr)
 {
 
     
       for
     
        (
     
       int
     
        outer 
     
       =
     
        
     
       2
     
       ; outer 
     
       <=
     
        arr.GetUpperBound(
     
       0
     
       ); outer
     
       ++
     
       )
 {
 
     
       for
     
        (
     
       int
     
        inner 
     
       =
     
        outer 
     
       +
     
        
     
       1
     
       ; inner 
     
       <=
     
        arr.GetUpperBound(
     
       0
     
       ); inner
     
       ++
     
       )
 {
 
     
       if
     
        (arr[inner] 
     
       ==
     
        
     
       1
     
       )
     
       //
     
       该索引对应的值是否为1
     
       

     
        
     
       if
     
        ((inner 
     
       %
     
        outer) 
     
       ==
     
        
     
       0
     
       )
     
       //
     
       若上面的值为1，则判断该索引自身能否被2,3整除，若能整除，则将该索引对应的值置0
     
       

     
        arr[inner] 
     
       =
     
        
     
       0
     
       ;
 }
 }
 }
    
      

 

显示素数：

 

代码

   
     

    
      
    
       
    
      public
    
       
    
      void
    
       ShowPrimes(
    
      int
    
      [] arr)
 {
 
    
      for
    
       (
    
      int
    
       i 
    
      =
    
       
    
      2
    
      ; i 
    
      <=
    
       arr.GetUpperBound(
    
      0
    
      ); i
    
      ++
    
      )
 
    
      if
    
       (arr[i] 
    
      ==
    
       
    
      1
    
      )
 Console.Write(i 
    
      +
    
       
    
      "
    
       
    
      "
    
      );
    
      //
    
      对应的索引值就是素数
    
      

    
       }
   
     

BitArray类实现上述查找方法还未掌握，继续看。