using System;
namespace Zbior
{
class Zbior
{
static void WypelnijTablice(bool[] czyPierwsza)
{
int n = czyPierwsza.Length - 1;
for (int i = 2; i <= n; i++)
czyPierwsza[i] = true;
for (int i = 2; i * i <= n; i++)
{
if (czyPierwsza[i])
{
for (int j = i * i; j <= n; j += i)
czyPierwsza[j] = false;
}
}
}
static void Main(string[] args)
{
int n = 100;
bool[] tablicaLiczb = new bool[n + 1];
WypelnijTablice(tablicaLiczb);
Console.WriteLine("Liczby pierwsze w przedziale 2..100:");
for (int i = 2; i <= n; i++)
{
if (tablicaLiczb[i])
Console.Write(i + ", ");
}
Console.WriteLine();
}
}
}
Wyświetlenia: 15