输入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();
}
}
}
第二种方法的效率要更高