-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathProgram.cs
65 lines (56 loc) · 1.67 KB
/
Program.cs
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace PrimeNumbers
{
class Program
{
static void Main(string[] args)
{
int numbers = 0;
while (true)
{
try
{
Console.WriteLine("How many numbers do you want to enter:");
numbers = Convert.ToInt32(Console.ReadLine());
break;
}
catch (Exception ex)
{
Console.WriteLine("Invalid Input. Please use only numerical characters as integer.");
}
}
bool[] primeNumberArray = OperateSieve(numbers);
for (int i = 2; i < primeNumberArray.Length; i++)
{
if (primeNumberArray[i])
{
Console.WriteLine("Enter Numer: " + i);
}
}
Console.Read();
}
static bool[] OperateSieve(int numbers)
{
bool[] primeNumberArray = new bool[numbers + 1];
for (int i = 2; i <= numbers; i++)
{
primeNumberArray[i] = true;
}
for (int i = 2; i <= numbers; i++)
{
if (primeNumberArray[i])
{
for (int j = i * 2; j <= numbers; j += i)
{
primeNumberArray[j] = false;
}
}
}
return primeNumberArray;
}
}
}