Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- using System;
- class SieveOfEratosthenes
- {
- static void Main(string[] args)
- {
- int endNumber = int.Parse(Console.ReadLine());
- if (endNumber > 1)
- {
- GetPrimes(endNumber + 1);
- }
- }
- private static void GetPrimes(int endNumber)
- {
- bool[] arePrimes = new bool[endNumber];
- int min = 0;
- arePrimes[0] = false;
- arePrimes[1] = false;
- for (int index = 2; index < arePrimes.Length; index++)
- {
- arePrimes[index] = true;
- }
- while (min <= endNumber)
- {
- for (int index = min; index < arePrimes.Length; index++)
- {
- if (arePrimes[index])
- {
- min = index;
- Console.Write($"{min} ");
- break;
- }
- }
- for (int index = min + 1; index < arePrimes.Length; index++)
- {
- if (index % min == 0)
- {
- arePrimes[index] = false;
- }
- }
- min++;
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment