From efc6b703f47e7e22df9b2f0eb0ab9c6d0f517220 Mon Sep 17 00:00:00 2001 From: gowthamdongari Date: Mon, 19 Jun 2017 14:40:28 +0000 Subject: [PATCH] Done --- prime_numbers.py | 13 +++++++++++++ prime_numbers.pyc | Bin 0 -> 669 bytes tests/__init__.pyc | Bin 0 -> 166 bytes tests/test_get_prime_numbers.pyc | Bin 0 -> 1300 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..104f75f 100644 --- a/prime_numbers.py +++ b/prime_numbers.py @@ -0,0 +1,13 @@ +from math import sqrt + + +def get_prime_numbers(n): + result = range(2, n+1) + num = 2 + j = 1 + while num <= int(sqrt(n)+1) and j < len(result): + result = [i for i in result if i%num != 0 or i == num] + num = result[j] + j += 1 + return result +get_prime_numbers(20) diff --git a/prime_numbers.pyc b/prime_numbers.pyc new file mode 100644 index 0000000000000000000000000000000000000000..eb8d8885c5bbd5ad823a9425cae8dcb36b7986c8 GIT binary patch literal 669 zcmcIh!A=`75PkLr)F2g6fv9@zrF%(NJycu}LZTA49N-WYsYTnYyD^*fCblCQu{qJt z;L=~?7y1G18w;u81L|FmJ#WVI-q_jimpjGd`R6H~hUR+88Q#%U{1xUvt8k^DDvh7O zm4?x%GTaL^z-7M0T>FP3SKP&coL~Al6;EOUoC)}gCZ?i2t;Xwnjg1nL4J&e=;l~|% zji?Ycm_&}0r_d<)2lN?YhF(dafgm-+{q!ZrW`Lf*#v#Qu8N&L>Z#4Ww_FpxY6Jg{D zR(eBLE+jZ2^YSew#4mG^JGOEYRywepNMMv^eCcXK4Gg$=A+hAljZ61H<$#OZwBCf( zJf^5ywJC6utj*0-b8{k>7ewk_HXQy1nHP;( literal 0 HcmV?d00001 diff --git a/tests/__init__.pyc b/tests/__init__.pyc new file mode 100644 index 0000000000000000000000000000000000000000..f01a939690727dcfaf34070a646fb409c0cfee50 GIT binary patch literal 166 zcmZSn%*$mk!96mW0SXv_v;zp4`;|`r-LS*~JBk$*KCu`6;RTX~ikUsk#M~B^mj7x{1Zbndy1Csd**3=K3Y6 k#U;i1@$s2?nI-Y@dO#%{Kr?M}^HWN5Qtd!C7XvW^0P&+JNB{r; 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..fd21625b5fc59b5b92c1bd84ae67116e512c70b4 GIT binary patch literal 1300 zcmcgr&2G~`5T3R3)26LdP*6q1!3Pe$gm6Pb2qCJr;?jd#DKrwYjCYfm+Ph(QRwz<> zDi6S$@i069%xqekz`d4tJUja{-}lWp{k?>idqgp8zDKn>6c7z+?Q zkD!jAiD4W=(}Hmenl_Bvv=)OBFcBbI@Eza=;Bwpn*@pA9LswP5=}857xJBkdIXo(y zN;x0y^9EfSYgLK4@i_O0k0_{3KJmK5%IJJzyq4IdsPkp1l*A|G^F^l$^SP}Wm22O8 zR@VJx!};Fx3BF7LlOPTRZyZ5(9^jO`hf%a?9MNz;$t?QJoXH0A*F=7#pF;~Hxaxs@ z4MK<|z?T@X1w{Qu@GG={kINtd&8{O@Oo4Z`S%+l=vI9?VA_ylb)(x?(jo5aGwKrnD z5bNH@IzT$eox7|feYl2a3*_$I3gaQd=jk4CI$Ns&>oNUTwu~jHdTb&#G@xQ>D%Pk9 zt3iK0&B7-omCz;g!Z{_~fTDNRO5Du&S|(PZw>l}TEf$HHB%w^nZJE+-I)Myrqj~`b z?ojwcGdC8GttHEI&SUYUsGZ6f;ac$ct1oI~?5j-|)~k%MXN-N-W-aoZswb-i+?7^2 zUt>xh1mixDH=LP94X5TC&Wc7FJuPfC92tA%=0&N7rIBhlanh;5e1S8g2b8gz>PBfC zyc#0u;)2cp6Zi!kcuX01&t}Im7