C#求素数(质数)

素数：是这样的整数，它除了能表示为它自己和1的乘积以外，不能表示为任何其它两个整数的乘积。

static void Main(string[] args)
2{
3int sum = 1;
4Console.Write(2 + " ");
5for (int m = 3; m <= 10000; m+=2)
6{
7bool a = true;
8if (m%2==0)
9{ a = false; }
10else {
11for (int i = 3; i < m/2; i+=2)
12{
13if (m%i==0)
14{ a = false; break; }
15}
16}
17if (a == true)
18{
19sum++;
20Console.Write(m.ToString() + " ");
21}
22}
23Console.WriteLine();
24Console.WriteLine("total:" + sum);
25}
转自:http://www.it560.com/program/.net/0MMDAwMDAwMzk0Mg.html