namespace 质数
{
/// <summary>
/// 输入一个整数,返回小于该整数的所有质数
/// </summary>
class Program
{
static void Main(string[] args)
{
Console.WriteLine("请输入一个正整数:");
int n = int.Parse(Console.ReadLine());
int[] zs = new int[n + 1];
for (int i = 2; i <= n; ++i)
//数组初始化
zs[i] = 0;
for (int i = 2; i <= n; ++i)
//从2到n循环,检测其中质数
{
for (int j = 2; j < i && j*j<n; ++j)
//如果能被小于它自己的数整除(取n的平方根的下界就行)的数不是质数,将数组中此元素置1
if (i % j == 0)
zs[i] = 1;
}
for (int i = 2; i <= n; ++i)
if (zs[i] == 0)
Console.WriteLine(i);
}
}
}