求质数（素数）

质数（prime number）又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除，换句话说就是该数除了1和它本身以外不再有其他的因数；否则称为合数。

最小的质数是2。

目前为止，人们未找到一个公式可求出所有质数。

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace _1000以内的素数
{
    class Program
    {
        static void Main(string[] args)
        {
            Console.WriteLine("1000以内的素数有：");
            Console.Write(2);                 //质数是从2开始的
            int i, j;
            for (i = 3; i < 1000; i += 2)    //偶数不是质数，所以可以直接加2
            {
                for (j = 2; j <= Math.Sqrt(i); j++)
                {
                    if (i % j == 0)   //不是质数，例如 9%3
                        break;       //退出内层for循环
                }
                if (i % j != 0)     //等于0（非质数）的 不输出。
                    Console.Write(' ' + i.ToString());
            }
            Console.ReadLine();
        }
    }
}