1 using System;
2 using System.Collections;
3 using System.Collections.Generic;
4 using System.ComponentModel;
5 using System.Data;
6 using System.Drawing;
7 using System.Linq;
8 using System.Text;
9 using System.Threading.Tasks;
10 using System.Windows.Forms;
11
12 namespace BitArrayCh.Algo {
13 public partial class SieveOfEratosthenes : Form {
14 public SieveOfEratosthenes() { //构造器
15 InitializeComponent();
16 } //构造器
17 private StringBuilder ConvertBits(int val) { //二进制转化器,进int,出string
18 int bitMask = 1 << 31;
19 StringBuilder bitBuffer = new StringBuilder(35);
20 for (int i = 1; i <= 32; i++) {
21 if ((val & bitMask) == 0)
22 bitBuffer.Append("0");
23 else
24 bitBuffer.Append("1");
25 val <<= 1;
26 if ((i % 8) == 0)
27 bitBuffer.Append(" ");
28 }
29 return bitBuffer;
30 } //二进制转化器,进int,出string
31
32 public static void IntArrayToBitArrayExp() { //IntArrayToBitArrayExp By Lambda表达式
33 //参考文献
34 //delegate and event totuial,委托 和 事件 教程
35 //http://www.cnblogs.com/hyddd/archive/2009/07/26/1531538.html
36 //lanmbda totuial,lanmbda 教程
37 //http://www.cnblogs.com/kingmoon/archive/2011/05/03/2035696.html
38 //c#中怎么用int转换成BitArray
39 //https://zhidao.baidu.com/question/298885026.html
40
41 // C#的Lambda 表达式都使用 Lambda 运算符 =>,该运算符读为“goes to”。语法如下:
42 //形参列表=>函数体
43 //函数体多于一条语句的可用大括号括起。
44
45 // lambda运算符:所有的lambda表达式都是用新的lambda运算符 " => ",可以叫他,“转到”或者 “成为”。
46 //运算符将表达式分为两部分,左边指定输入参数,右边是lambda的主体。
47 //lambda表达式:
48 // 1.一个参数:param => expr
49 // 2.多个参数:(param - list)=>expr
50 // 上面这些东西,记着,下面我们开始应用并阐述lambda,让你乐在其中。
51
52 //"Lambda表达式"是一个匿名函数,是一种高效的类似于函数式编程的表达式,
53 //Lambda简化了开发中需要编写的代码量。
54 //它可以包含表达式和语句,并且可用于创建委托或表达式目录树类型,
55 //支持带有可绑定到委托或表达式树的输入参数的内联表达式。
56 //所有Lambda表达式都使用Lambda运算符 =>,该运算符读作"goes to"。
57 //Lambda运算符的左边是输入参数(如果有),
58 //右边是表达式或语句块。Lambda表达式x => x * x读作"x goes to x times x"。
59 //可以将此表达式分配给委托类型,如下所示
60
61 //这里Lambda的表达式 表示 Src表 到 Rst表 的 一一映射
62 int[] values = { -1, 2, 3, 0, -4 };
63 BitArray bitValues = new BitArray(values.Select(x => x >= 0).ToArray());
64 foreach (bool bitValue in bitValues)
65 Console.WriteLine(bitValue);
66 Console.ReadKey();
67 }//IntArrayToBitArrayExp By Lambda表达式
68
69 private void btnPrime_Click(object sender, EventArgs e) { //取得用户输入的数据并且转化成二进制数() 分析已经生成的质数表
70 #region 取得用户输入的数据并且转化成二进制数()
71 //bits应该是用户输入的数据 转化成的 二进制数
72 int value = Int32.Parse(txtValue.Text);
73 int[] values = new int[] { value };
74 BitArray bitValues = new BitArray(values.Select(x => x >= 0).ToArray());
75 #endregion 取得用户输入的数据并且转化成二进制数()
76
77 #region 分析已经生成的质数表
78 BitArray bitSet = bitValues;
79 BuildSieve(bitSet);
80 if (bitSet.Get(value) != false)
81 lblPrime.Text = (value + " is a prime number.");
82 else
83 lblPrime.Text = (value + " is not a prime number.");
84 #endregion
85 }//取得用户输入的数据并且转化成二进制数() 分析已经生成的质数表
86
87 private void BuildSieve(BitArray bits) { //取得用户输入的数据并且转化成二进制数() 制定素数表格 输出素数表格
88 #region 取得用户输入的数据并且转化成二进制数()
89 //bits应该是用户输入的数据 转化成的 二进制数
90 int userData = Int32.Parse(txtValue.Text);//从输入框取到数据 imp
91 StringBuilder primesSB = ConvertBits(userData); //从输入框取到数据,转化成二进制数 SB
92 String primes = primesSB.ToString();//从输入框取到数据 ,转化成二进制数 字符串
93 #endregion
94
95 #region 制定素数表格
96 //埃拉托斯特尼筛法检定素数 制定素数表格
97 for (int i = 0; i <= bits.Count - 1; i++) //初始化BitArray全1,set 1;
98 bits.Set(i, true);
99 //在这个循环内应用了筛网:
100 // 此循环会检查所有数的倍数一直到 BitArray 内数据项数的平方根为止,并且清除掉 2、 3、 4、 5 等等的所有倍数。
101 //一旦采用此筛网构建数组,那么就可以对 BitArray 执行一个简单调用:
102 //bitSet.Get(value)
103 //如果找到了数值,那么这个数就是素数。如果没有找到数值,那么筛网会删除掉这个数值,并且确定此数不是
104 //素数。
105 int lastBit = (int)(Math.Sqrt(userData)); //用户数据开平方,埃拉托斯特尼筛法检定素数 的循环次数
106 for (int i = 2; i <= lastBit - 1; i++) //埃拉托斯特尼筛法检定素数 开始筛网
107 if (bits.Get(i))
108 for (int j = 2 * i; j <= bits.Count - 1; j++)
109 bits.Set(j, false); //去除 非质数,set 0;
110 #endregion
111
112 #region 输出素数表格
113 int counter = 0;
114 for (int i = 1; i <= bits.Count - 1; i++) { //userData二进制数 的长度
115 if (bits.Get(i)) {
116 primes += i.ToString();
117 counter++;
118 if ((counter % 7) == 0)
119 primes += "\n";
120 else
121 primes += "\n";
122 }
123 }//userData二进制数 的长度
124 #endregion
125
126 txtPrimes.Text = primes;
127 }//取得用户输入的数据并且转化成二进制数() 制定素数表格 输出素数表格
128
129 }//public partial class SieveOfEratosthenes
130 }//namespace BitArrayCh.Algo