1-10000内的素数c语言,输入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

{

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();

}

}

}

第二种方法的效率要更高