C#求素数(质数)

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

 

 1static 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