From 6462b322d1ce9264ea0240d56278ce5cd652e72b Mon Sep 17 00:00:00 2001 From: SiddharthPant Date: Tue, 8 Aug 2017 16:29:45 +0000 Subject: [PATCH 1/3] Done --- prime_numbers.py | 13 +++++++++++++ prime_numbers.pyc | Bin 0 -> 610 bytes tests/__init__.pyc | Bin 0 -> 161 bytes tests/test_get_prime_numbers.pyc | Bin 0 -> 1285 bytes 4 files changed, 13 insertions(+) create mode 100644 prime_numbers.pyc create mode 100644 tests/__init__.pyc create mode 100644 tests/test_get_prime_numbers.pyc diff --git a/prime_numbers.py b/prime_numbers.py index e69de29..bfd4716 100644 --- a/prime_numbers.py +++ b/prime_numbers.py @@ -0,0 +1,13 @@ +import math + + +def get_prime_numbers(n): + primes = range(2, n + 1) + for i in range(2, n + 1): + i_sqrt = int(math.sqrt(i)) + 1 + for j in range(2, i_sqrt): + if i % j == 0: + primes.remove(i) + break + + return primes diff --git a/prime_numbers.pyc b/prime_numbers.pyc new file mode 100644 index 0000000000000000000000000000000000000000..d5482ba89ccba119e01a247a8f35193d479c8ee2 GIT binary patch literal 610 zcmcIg%}T>S5T4nsBBh0j&{AKZxzzNg2NA(uyp&?0#X>1DSxnj{X|r3YkeuqJ59X`* z0zQDwtQ8T@E;CBy} ziV|1lC8!4y<^r-Ix-z+qXvh@Ta)(uf=!)@v9tFL_kPz9un- zYh%xZHqfigm_x2nar&gbdU!-)*<}{RN|SV&X^CiRJD8X`1YkkmQsjndtlU8q1fiFi zuZUGlC~Y&PS){*%Cu{5)BWvi`D~798kJ3dC0Mqu5dfax nDK@c=HLPMqIQ;B83uTIaRQ-pvBie8or@?xmuJ|Wt-dmBMKum*t literal 0 HcmV?d00001 diff --git a/tests/__init__.pyc b/tests/__init__.pyc new file mode 100644 index 0000000000000000000000000000000000000000..f5157bbd0da7f3875942a5679a1b1c9dd1bbc6f7 GIT binary patch literal 161 zcmZSn%*(aoS!ZN20~9a1^fU5vQ}u&0Q&KV# zi%K#A67x#*!}E)>iwhEyQ}vVcQ&RN}49s=YQ%iIUiZXLkb@NJdlTwR{^-EHVON#a5 g<1_OzOXB183MxxDfX3P6=BJeAq}qWjEe2u+0DFKYe*gdg literal 0 HcmV?d00001 diff --git a/tests/test_get_prime_numbers.pyc b/tests/test_get_prime_numbers.pyc new file mode 100644 index 0000000000000000000000000000000000000000..39a227cb113a434b88fe714d22dd79d6109b4ffb GIT binary patch literal 1285 zcmcgr&2G~`5T3R3*R+)i3aY3$_`t!Jklv6GLWrtGTq@*LYMYB?yqm_G&|8IRV~R?p z+EpKvvA@;ueQ$UNAEtmskOrbR2_PAJIytXl7Ht|wH0(DD^8qVov0nTQi9gp*p@jil z_rbgXA;bdUV+hy+lD-uD2rb}Z;Vq!qO#t&N;8kt*VG)4rz~f~AekWmFkM%aNEswP~ zu)fE-cUT9=2f2NF>$yI-$EOE!=k^WrA;IH#mo%N;s{#9Q^`~tKTTt{l1RQ8U!PXS) zQQ_Zu|9LkXALUd+8#S4=O4=czx7CX5tahc0j6!F0lo^xFqk0M@alv!0yR~K+s z8f9IHF=gO`y`XF~t1C4c7gEkLgR}RU#?g6gu5FX$YLwSfjSdf=56Qlv=RI7@86jC> zeN6xI_E|H>hjciv*=$zkVGk&P2*p6`iv3{6X9JoI#6IOK`uyFbsm`d+Q?E2lt6I8} zrU{#PC*$91N!Uwn2+MWoh|`!G!++XN7sx6T0svW^;sRP<2w%2UUHF9mN!gQoxpM3k MH-%*ed*Vs>3;s1JxBvhE literal 0 HcmV?d00001 From 18407d2c776bc24dbc0e700756390e52f867b1a1 Mon Sep 17 00:00:00 2001 From: SiddharthPant Date: Thu, 10 Aug 2017 08:24:29 +0000 Subject: [PATCH 2/3] Done --- prime_numbers.py | 19 ++++++++++--------- prime_numbers.pyc | Bin 610 -> 967 bytes 2 files changed, 10 insertions(+), 9 deletions(-) diff --git a/prime_numbers.py b/prime_numbers.py index bfd4716..1ee31d7 100644 --- a/prime_numbers.py +++ b/prime_numbers.py @@ -1,13 +1,14 @@ import math +def is_prime(n): + n_sqrt = int(math.sqrt(n)) + 1 + prime_factors = filter(lambda i: n % i == 0, range(2, n_sqrt)) + return False if prime_factors else True + + def get_prime_numbers(n): - primes = range(2, n + 1) - for i in range(2, n + 1): - i_sqrt = int(math.sqrt(i)) + 1 - for j in range(2, i_sqrt): - if i % j == 0: - primes.remove(i) - break - - return primes + return filter(is_prime, range(2, n + 1)) + + +print get_prime_numbers(50) diff --git a/prime_numbers.pyc b/prime_numbers.pyc index d5482ba89ccba119e01a247a8f35193d479c8ee2..5d564c66b843353c2c4eaf5919c1585f3b4b48cc 100644 GIT binary patch literal 967 zcmcIi$xa+G5G}ihVG%@%kRariTVEzU;=%IzEBdFkL`|`-f+cE5HPsulOBKU?P^H-Tr!2 zJT$MlrkN&xNO6INv5P_-BpW!cA%z$)?RD(%0S5VJL>tI{rQy!s1`dW&G3*Z_Ae+9z zT0VtS+-BpZvf0oT#n|{bJ~MU9zBm3VOiXUGyeVwf@9*?}+1Q(SSJ_@YtuCw&nVd$? zr>~QnxP)xGrKv6ov)2U<*yNZ_x(EZ=IMxw*i7FGv0>ZVAP>FuHGFlJOMBdaW$LPqE z!HVBEKeZ`mI2REdQI8~e4Y1{MY4X_k@FrV)|AR^wMpBWL1g1i2OMOwVsIQ&^Oyj4@J*FIwa$5^>Og|DjV*a%uIB&vT#N3tmq?BqTj8gmw~Qu9iAO2 mw+-8JW5F#q?)n=eLGMg!2^Ds$rkIv?k7q88UQL#}%bh3dpv~|A literal 610 zcmcIg%}T>S5T4nsBBh0j&{AKZxzzNg2NA(uyp&?0#X>1DSxnj{X|r3YkeuqJ59X`* z0zQDwtQ8T@E;CBy} ziV|1lC8!4y<^r-Ix-z+qXvh@Ta)(uf=!)@v9tFL_kPz9un- zYh%xZHqfigm_x2nar&gbdU!-)*<}{RN|SV&X^CiRJD8X`1YkkmQsjndtlU8q1fiFi zuZUGlC~Y&PS){*%Cu{5)BWvi`D~798kJ3dC0Mqu5dfax nDK@c=HLPMqIQ;B83uTIaRQ-pvBie8or@?xmuJ|Wt-dmBMKum*t From 448c6a51101aa5398009502c2784e08ef9dc18ac Mon Sep 17 00:00:00 2001 From: SiddharthPant Date: Thu, 10 Aug 2017 09:35:18 +0000 Subject: [PATCH 3/3] Done --- prime_numbers.py | 10 ++-------- prime_numbers.pyc | Bin 967 -> 576 bytes 2 files changed, 2 insertions(+), 8 deletions(-) diff --git a/prime_numbers.py b/prime_numbers.py index 1ee31d7..93271c7 100644 --- a/prime_numbers.py +++ b/prime_numbers.py @@ -1,14 +1,8 @@ -import math - - -def is_prime(n): - n_sqrt = int(math.sqrt(n)) + 1 - prime_factors = filter(lambda i: n % i == 0, range(2, n_sqrt)) - return False if prime_factors else True +from math import sqrt def get_prime_numbers(n): - return filter(is_prime, range(2, n + 1)) + return [2] if n == 2 else [x for x in range(2, n + 1) if all([x % y for y in range(2, int(sqrt(x) + 1))])] print get_prime_numbers(50) diff --git a/prime_numbers.pyc b/prime_numbers.pyc index 5d564c66b843353c2c4eaf5919c1585f3b4b48cc..76819386bf3c494903c92d22bc4fe6e738c6a598 100644 GIT binary patch literal 576 zcmcIgO-lnY5Piv3w1Q9(^e1#Lb&D4-B7%bLrIhYLENEFbp&Pm%Z8il9?WrF9xBdW~ zi52k&7a*p#p3L?t7|% zINT$$`J@vHid=&mEUZfz1!PUKTTa&G*1qdZ!k%#ZsX#oXM?T9niL2{tb->O7CC2U-4exUEQZB%Bn&~u~8~ZtjmT;>7s|q&gyxR>L{(0j=J5;4$bJy zttoV;Toy0d){#e(9Xg+{+%a_{+T>5cZ<1w0m<#fQZ&jQw5|??QqkTfZvi?Kc0Zq6n RDz(h@HE*P50j;3f_yXI9cs&3B literal 967 zcmcIi$xa+G5G}ihVG%@%kRariTVEzU;=%IzEBdFkL`|`-f+cE5HPsulOBKU?P^H-Tr!2 zJT$MlrkN&xNO6INv5P_-BpW!cA%z$)?RD(%0S5VJL>tI{rQy!s1`dW&G3*Z_Ae+9z zT0VtS+-BpZvf0oT#n|{bJ~MU9zBm3VOiXUGyeVwf@9*?}+1Q(SSJ_@YtuCw&nVd$? zr>~QnxP)xGrKv6ov)2U<*yNZ_x(EZ=IMxw*i7FGv0>ZVAP>FuHGFlJOMBdaW$LPqE z!HVBEKeZ`mI2REdQI8~e4Y1{MY4X_k@FrV)|AR^wMpBWL1g1i2OMOwVsIQ&^Oyj4@J*FIwa$5^>Og|DjV*a%uIB&vT#N3tmq?BqTj8gmw~Qu9iAO2 mw+-8JW5F#q?)n=eLGMg!2^Ds$rkIv?k7q88UQL#}%bh3dpv~|A