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

这是我们老大培训第一天的作业，今后几乎左右的作业都会记录在这。

2014-07-07

要求：

C#基本语法实现 九九乘法表 和1000以内所有质数

几个新手同事，有刚毕业的学生，有做机电出身，也有硬件做硬件的。

大家可能想法不一，所以集思广益，对于好的思路，我这里借鉴并留存。 

大铿的代码：

//求 千以内的素数
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace sushu
{
    class Program
    {
        static void Main(string[] args)
        {
            DateTime d1 = System.DateTime.Now;   //运行的当前时间
            Console.WriteLine("开始时间是:{0}", d1);
            Console.WriteLine();

            int n = 10000;   //定义范围
            int m = 0;
            bool t=false;    //定义因数存在变量，初始为false
            int count = 0;    //统计个数的变量
            
            for (int i = 1; i <= n; i++)
            {
                if (i == 2 || i == 3)   //处理 2 3
                {
                    count = count + 1;
                    Console.Write("{0}  ", i);
                }
               
                if(i%2!=0)     //排除偶数
                {
                                      
                    for (int a = 2; a <= i/2; a++)   //处理除 1 以外的因数（如果存在因数，必然会存在一个小于n/2因数）
                    {
                        t = false;   
                        m = i % a;
                        if (m == 0)
                            break;    //整除退出循环
                        else
                            t = true;   //关键标识
                    }

                    if (t == true)   //判断质数，然后输出，统计个数
                    {
                        count = count + 1;
                        Console.Write("{0}  ", i);
                        if (count%12==0)        //输出数字排版 12列
                        {
                            Console.WriteLine();
                        }
                    }
                    
                }
                
            }
            Console.WriteLine();
            Console.WriteLine("{0}以内的质数个数总数是:  {1}", n, count);  //输出质数统计
            Console.WriteLine();
            TimeSpan ts = DateTime.Now - d1; //获取当前时间并计算耗时
            Console.WriteLine("耗时：{0}秒，{1}毫秒",ts.Seconds,ts.Milliseconds);  //输出耗时数据
            

            Console.ReadKey();

        }
    }
}

老大点评：（这里仅仅按照我当时所理解去记录，原话已经记不太清了）

其优点在于尽量减少循环次数，排除一定的非质数。

小勇的代码：

 static void Main(string[] args)

        {
            
            int i=0, j = 0;
            for (i = 3; i <= 10000; i = i + 2)//i+2 把偶素去掉，减少运算量
           {
               //   再次减少运算量，合素分解，必有其最小因数小于或等于合数的开根号
                int k = (int)Math.Sqrt(i);
                for (j = 2; j <= k; j++)
                {
                    //判断素数
                    if ((i % j) == 0)
                    {
                        break;
                    }
                }
                //如果j<k，说明没有判断完，送回去再判断
                if (j > k)
               {
                    Console.Write(i.ToString() + " ");
                }
            }
           Console.Read();
            
        }

这里用了 一个数学方法 （开方）：

 int k = (int)Math.Sqrt(i); 

问过老大这个运行起来的效率，得到的回复是这个函数 运用的是中国古代一种很牛X的算法（具体不记得），但是速度是最慢的。