From d0a2a7fa418d1dbdccc9fc8363b78b69bea3792b Mon Sep 17 00:00:00 2001 From: Oberon Date: Sun, 22 Oct 2017 21:53:26 +0800 Subject: [PATCH] find prime in range --- Prime/code.py | 30 ++++++++++++++++++++++++++++++ 1 file changed, 30 insertions(+) create mode 100644 Prime/code.py diff --git a/Prime/code.py b/Prime/code.py new file mode 100644 index 0000000..1cdc0cb --- /dev/null +++ b/Prime/code.py @@ -0,0 +1,30 @@ + + +def prime(range_from, range_to): + + allList = [x for x in range(2, int(range_to)+1)] + + ptr = 0 + while True: + i = 2 + while i * allList[ptr] <= int(range_to): + if i*allList[ptr] in allList: + allList.remove(i*allList[ptr]) + i += 1 + ptr += 1 + if allList[ptr] ** 2 > int(range_to): + break + + + primeList = [x for x in allList if x > int(range_from)] + print("Prime List Between ", range_from, " and ", range_to, " is") + print(primeList) + + + +if __name__ == "__main__": + print("Enter the range of number") + range_from = input("From: ") + range_to = input("To: ") + + prime(range_from, range_to)