（20140707作业）一入IT深似海，从此节操是路人！~9*9乘法表&千以内素数

 1 //求 千以内的素数
 2 using System;
 3 using System.Collections.Generic;
 4 using System.Linq;
 5 using System.Text;
 6 using System.Threading.Tasks;
 7 
 8 namespace sushu
 9 {
10     class Program
11     {
12         static void Main(string[] args)
13         {
14             DateTime d1 = System.DateTime.Now;   //运行的当前时间
15             Console.WriteLine("开始时间是:{0}", d1);
16             Console.WriteLine();
17 
18             int n = 10000;   //定义范围
19             int m = 0;
20             bool t=false;    //定义因数存在变量，初始为false
21             int count = 0;    //统计个数的变量
22             
23             for (int i = 1; i <= n; i++)
24             {
25                 if (i == 2 || i == 3)   //处理 2 3
26                 {
27                     count = count + 1;
28                     Console.Write("{0}  ", i);
29                 }
30                
31                 if(i%2!=0)     //排除偶数
32                 {
33                                       
34                     for (int a = 2; a <= i/2; a++)   //处理除 1 以外的因数（如果存在因数，必然会存在一个小于n/2因数）
35                     {
36                         t = false;   
37                         m = i % a;
38                         if (m == 0)
39                             break;    //整除退出循环
40                         else
41                             t = true;   //关键标识
42                     }
43 
44                     if (t == true)   //判断质数，然后输出，统计个数
45                     {
46                         count = count + 1;
47                         Console.Write("{0}  ", i);
48                         if (count%12==0)        //输出数字排版 12列
49                         {
50                             Console.WriteLine();
51                         }
52                     }
53                     
54                 }
55                 
56             }
57             Console.WriteLine();
58             Console.WriteLine("{0}以内的质数个数总数是:  {1}", n, count);  //输出质数统计
59             Console.WriteLine();
60             TimeSpan ts = DateTime.Now - d1; //获取当前时间并计算耗时
61             Console.WriteLine("耗时：{0}秒，{1}毫秒",ts.Seconds,ts.Milliseconds);  //输出耗时数据
62             
63 
64             Console.ReadKey();
65 
66         }
67     }
68 }

 1  static void Main(string[] args)
 2 
 3         {
 4             
 5             int i=0, j = 0;
 6             for (i = 3; i <= 10000; i = i + 2)//i+2 把偶素去掉，减少运算量
 7            {
 8                //   再次减少运算量，合素分解，必有其最小因数小于或等于合数的开根号
 9                 int k = (int)Math.Sqrt(i);
10                 for (j = 2; j <= k; j++)
11                 {
12                     //判断素数
13                     if ((i % j) == 0)
14                     {
15                         break;
16                     }
17                 }
18                 //如果j<k，说明没有判断完，送回去再判断
19                 if (j > k)
20                {
21                     Console.Write(i.ToString() + " ");
22                 }
23             }
24            Console.Read();
25             
26         }