Merge pull request #5 from SpecterOps/add-python

Add python

Author: sircodemane

.gitignore

@@ -1,4 +1,4 @@
 .vscode
 .idea
 .DS_Store
-
+__pycache__

README.md

@@ -11,7 +11,7 @@ you are encouraged to deviate from Eratosthenes's algorithm, modify the
 existing functions/methods, or anything else that might showcase your ability; 
 provided the following requirements are satisfied.
 
-You must author your work in Go, JavaScript/TypeScript, or C# - all 
+You must author your work in Go, JavaScript/TypeScript, Python, or C# - all 
 other language submissions will be rejected. Stub code has been provided, so 
 please choose from one of the provided language stubs that is most 
 relevant to your skill set and the position you are applying for.
@@ -24,6 +24,7 @@ relevant to your skill set and the position you are applying for.
   - Go: `go test ./...`
   - C#: `dotnet test Sieve.Tests`
   - Javascript: `npm run test`
+  - Python: `python -m unittest test_sieve.py`
 - Your solution is committed to your project's `main` branch, no uncommitted changes or untracked files please
 - Submit the link to your public fork for review
 

csharp/Sieve.Tests/UnitTest1.cs

@@ -16,7 +16,7 @@ public void TestNthPrime()
             Assert.AreEqual(17393, sieve.NthPrime(2000));
             Assert.AreEqual(15485867, sieve.NthPrime(1000000));
             Assert.AreEqual(179424691, sieve.NthPrime(10000000));
-            //Assert.AreEqual(2038074751, sieve.NthPrime(100000000));
+            //Assert.AreEqual(2038074751, sieve.NthPrime(100000000)); not required, just a fun challenge
         }
     }
 }

go/pkg/sieve/sieve_test.go

@@ -18,7 +18,7 @@ func TestNthPrime(t *testing.T) {
 	assert.Equal(t, int64(17393), sieve.NthPrime(2000))
 	assert.Equal(t, int64(15485867), sieve.NthPrime(1000000))
 	assert.Equal(t, int64(179424691), sieve.NthPrime(10000000))
-	//assert.Equal(t, int64(2038074751), sieve.NthPrime(100000000))
+	//assert.Equal(t, int64(2038074751), sieve.NthPrime(100000000)) not required, just a fun challenge
 }
 
 func FuzzNthPrime(f *testing.F) {

javascript/Sieve/sieve.test.js

@@ -11,6 +11,6 @@ describe("Sieve", () => {
     expect(sieve.NthPrime(2000)).toBe(17393);
     expect(sieve.NthPrime(1000000)).toBe(15485867);
     expect(sieve.NthPrime(10000000)).toBe(179424691);
-    //expect(sieve.NthPrime(100000000)).toBe(2038074751);
+    //expect(sieve.NthPrime(100000000)).toBe(2038074751); not required, just a fun challenge
   });
 });

python/sieve/__init__.py

@@ -0,0 +1 @@
+from .sieve import Sieve

python/sieve/sieve.py

@@ -0,0 +1,5 @@
+class Sieve:
+    def __init__(self) -> None:
+        pass
+    def nth_prime(self, n: int) -> int:
+        pass

python/test_sieve.py

@@ -0,0 +1,19 @@
+import unittest
+from sieve import Sieve
+
+class SieveTest(unittest.TestCase):
+
+    def test_sieve_nth_prime(self) -> None:
+        sieve = Sieve()
+        self.assertEqual(2, sieve.nth_prime(0))
+        self.assertEqual(71, sieve.nth_prime(19))
+        self.assertEqual(541, sieve.nth_prime(99))
+        self.assertEqual(3581, sieve.nth_prime(500))
+        self.assertEqual(7793, sieve.nth_prime(986))
+        self.assertEqual(17393, sieve.nth_prime(2000))
+        self.assertEqual(15485867, sieve.nth_prime(1000000))
+        self.assertEqual(179424691, sieve.nth_prime(10000000))
+        # self.assertEqual(2038074751, sieve.nth_prime(100000000)) not required, just a fun challenge
+
+    def test_sieve_fuzz_nth_prime(self) -> None:
+        pass