输入1-10000的素数

质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，没法被其他自然数整除的数。或在所有比1大的整数中,除了1和它本身以外,不再有别的因数,这种整数叫做质数或素数。 换句话说，只有两个正因数（1和自己）的自然数即为素数。比1大但不是素数的数称为合数。1和0既非素数也非合数。素数在数论中有着很重要的地位。

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

namespace sushu
{
    class Program
    {
        static void Main(string[] args)
        {
            int statue=0;
            Console.WriteLine("输出1-10000的所有素数");
            for (int i = 2; i <=10000; i++)
            {
                for(int j=2;j<i;j++)
                {
                    if (i % j == 0)
                    {
                        statue = 0;
                        break;//跳出本次循环
                    }
                    else
                    {
                        statue = 1;              
                    }
                }
                if (statue == 1)
                {
                    Console.Write(i+" ");
                }

            }
            Console.ReadLine();
        }
    }
}
方法二：
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace zhishu
{
    class Program
    {
        static void Main(string[] args)
        {
            int state=0;
            int i;
            Console.WriteLine("输出1-100之间的素数");
            for (i = 2; i <= 100; i++)
            {
                for (int j = 2; j < Math.Sqrt(i);j++ )
                {
                    if (i % j == 0)
                    {
                        state = 0;
                        break;
                    }
                    else
                    {
                        state = 1;
                    }
                }
                if (state == 1)
                {
                    Console.Write(i + " ");
                }
            }
           
            Console.ReadKey();
        }
    }
}
第二种方法的效率要更高