From e223357afe71e916d86d2360f0a7d8a89a19c290 Mon Sep 17 00:00:00 2001 From: Normale <52136684+Normale@users.noreply.github.com> Date: Fri, 25 Nov 2022 23:56:20 +0100 Subject: [PATCH 1/7] Add comments --- code/project.py | 8 +++++--- 1 file changed, 5 insertions(+), 3 deletions(-) diff --git a/code/project.py b/code/project.py index f89dca06..85447344 100644 --- a/code/project.py +++ b/code/project.py @@ -11,14 +11,16 @@ def sieve_of_eratosthenes(num: int) -> list[int]: Returns: list[int]: List of prime numbers """ - # boolean list + # boolean list to store if a number is prime or not prime = [True] * (num+1) - p = 2 + p = 2 # starting prime number + # we will iterate till square root of num because + # if a number is not prime then it will have a factor less than or equal to square root of that number while p <= math.sqrt(num): # If prime[p] is not # changed, then it is a prime if prime[p]: - i = (p << 1) + i = (p << 1) # i = p * 2 # Updating all multiples of p while i <= num: prime[i] = False From 50d85f20075ec7aa2adefae9b6e26f0489cb68ab Mon Sep 17 00:00:00 2001 From: Normale <52136684+Normale@users.noreply.github.com> Date: Fri, 25 Nov 2022 23:58:31 +0100 Subject: [PATCH 2/7] Add simple user interface --- code/project.py | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/code/project.py b/code/project.py index 85447344..8c37a1f3 100644 --- a/code/project.py +++ b/code/project.py @@ -41,7 +41,7 @@ def print_sieve(num: int) -> None: # Driver code if __name__ == '__main__': - num = 3000 + num = int(input("Enter a number: ")) print("Following are the prime numbers smaller"), print("than or equal to", num) print_sieve(num) \ No newline at end of file From a2700e6387e5cf7b1d6c3f61de136d86b224270f Mon Sep 17 00:00:00 2001 From: Normale <52136684+Normale@users.noreply.github.com> Date: Fri, 25 Nov 2022 23:59:01 +0100 Subject: [PATCH 3/7] Code review --- code/project.py | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/code/project.py b/code/project.py index 8c37a1f3..87dc5414 100644 --- a/code/project.py +++ b/code/project.py @@ -42,6 +42,6 @@ def print_sieve(num: int) -> None: # Driver code if __name__ == '__main__': num = int(input("Enter a number: ")) - print("Following are the prime numbers smaller"), + print("Following are the prime numbers smaller") print("than or equal to", num) print_sieve(num) \ No newline at end of file From 3c7f4ba977159b3fe83b944d160566bc27ee8a2c Mon Sep 17 00:00:00 2001 From: Normale <52136684+Normale@users.noreply.github.com> Date: Sat, 26 Nov 2022 00:00:09 +0100 Subject: [PATCH 4/7] Optimize print operation --- code/project.py | 3 +-- 1 file changed, 1 insertion(+), 2 deletions(-) diff --git a/code/project.py b/code/project.py index 87dc5414..35b07b8a 100644 --- a/code/project.py +++ b/code/project.py @@ -42,6 +42,5 @@ def print_sieve(num: int) -> None: # Driver code if __name__ == '__main__': num = int(input("Enter a number: ")) - print("Following are the prime numbers smaller") - print("than or equal to", num) + print(f"Following are the prime numbers smaller than or equal to {num}") print_sieve(num) \ No newline at end of file From 285bd15f95d56bc426ba62acaf7139d661150e5d Mon Sep 17 00:00:00 2001 From: Normale <52136684+Normale@users.noreply.github.com> Date: Sat, 26 Nov 2022 00:00:50 +0100 Subject: [PATCH 5/7] Create README.md --- README.md | 1 + 1 file changed, 1 insertion(+) create mode 100644 README.md diff --git a/README.md b/README.md new file mode 100644 index 00000000..46b98449 --- /dev/null +++ b/README.md @@ -0,0 +1 @@ +# ECRYPT_PROJECT From 93f17ef77a22e40af5ecb60cc7e5e2790cf7c1d3 Mon Sep 17 00:00:00 2001 From: kuchyx Date: Sat, 26 Nov 2022 00:11:46 +0100 Subject: [PATCH 6/7] feat: check if number smaller than 2 --- code/project.py | 3 +++ 1 file changed, 3 insertions(+) diff --git a/code/project.py b/code/project.py index 35b07b8a..3914fa5e 100644 --- a/code/project.py +++ b/code/project.py @@ -42,5 +42,8 @@ def print_sieve(num: int) -> None: # Driver code if __name__ == '__main__': num = int(input("Enter a number: ")) + while num < 2: + print("Limit smaller than 2, pick another number") + num = int(input("Enter a number: ")) print(f"Following are the prime numbers smaller than or equal to {num}") print_sieve(num) \ No newline at end of file From db7e8c7824a2e00b388fa5fa71ff7dacedf4798c Mon Sep 17 00:00:00 2001 From: Normale <52136684+Normale@users.noreply.github.com> Date: Sat, 26 Nov 2022 00:23:40 +0100 Subject: [PATCH 7/7] Create dupsko.py --- dupsko.py | 1 + 1 file changed, 1 insertion(+) create mode 100644 dupsko.py diff --git a/dupsko.py b/dupsko.py new file mode 100644 index 00000000..c5515c8d --- /dev/null +++ b/dupsko.py @@ -0,0 +1 @@ +#123 \ No newline at end of file