From b1e90025c979299b5b94fd4ad6945bbfbb6d4743 Mon Sep 17 00:00:00 2001
From: PawanMathur <pawannupur@gmail.com>
Date: Fri, 8 Sep 2017 04:51:04 +0000
Subject: [PATCH 1/2] Done

---
 prime_numbers.py                 |  24 ++++++++++++++++++++++++
 prime_numbers.pyc                | Bin 0 -> 812 bytes
 tests/__init__.pyc               | Bin 0 -> 159 bytes
 tests/test_get_prime_numbers.pyc | Bin 0 -> 1279 bytes
 4 files changed, 24 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..14ce640 100644
--- a/prime_numbers.py
+++ b/prime_numbers.py
@@ -0,0 +1,24 @@
+import math
+def get_prime_numbers (n):
+    if n <= 1:
+        print "Give a number greater than one"
+        return []
+    else:
+        primes = []
+        nums = range (2,n+1)
+        while nums:
+            prime = nums[0]
+            primes.append (prime)
+            nums2 = nums[:]
+            for x in nums2:
+                if x % prime == 0:
+                    nums.remove(x)
+        return primes
+
+if __name__ == "__main__":
+    print get_prime_numbers (1)
+    print get_prime_numbers (2)
+    print get_prime_numbers (3)
+    print get_prime_numbers (4)
+    print get_prime_numbers (10)
+    print get_prime_numbers (100)
diff --git a/prime_numbers.pyc b/prime_numbers.pyc
new file mode 100644
index 0000000000000000000000000000000000000000..8b22158cbef8dd597a0d4aaf96b0c6ccb421c16b
GIT binary patch
literal 812
zcmb_ZO>fgc5S_7|v<aycRPlMJ!Ug$~x^UrAAtaE}3l$=VsHn(V;w5oXuU*?IL9$Qf
z!j+%GU*iYBn~jCVo%PQ6?R@Q<S@+jLUp@JGF{frZ_`iY_E2s#Y>5AwBfJ5H^n6yKY
zOKXSn&!m|mk8YVJX97Dd?6z>Ph5Ie+?Vzz&O#MEti+^LC&l#`_@gT1u#Sf^;#;uw1
zdqQP$wji29YNiq{w+VP~>rm~`_JS%9{4N><AJy<Pt(YoTu4R~yYLB+ZRC)B~<5Q|T
zRAIYxAK}v5rKGMLu}Z@AC1KC5pV173rWnlB?|{~MENqJ-s7ZXIM`~m?$tRtU7P(d>
z{^e4cQEGH7gN-5NyHKSh=gKT}DXpq3(<ZVo*GYP#eX*8O+gNLs$B8aV83`^ZY`V2s
zB&O#!dg~*CtSTlz!7@#B@J@YE=B+B1n>?7M`MSu|TnF<s(!t5ei!n%yZL#r=d=c1F
z*qn~DujO6TLRk2ZLs}{xLlF<S!=BUSL+){(4|oqU<cD1D!yAT)icJ{WS?vZPGl->|
x*gibw*~~?337Ed`0W{f0B{~e-&i;RU!tyjpqs^6mX&-b5!+?9k0pI!i{Q=-$sSE%B

literal 0
HcmV?d00001

diff --git a/tests/__init__.pyc b/tests/__init__.pyc
new file mode 100644
index 0000000000000000000000000000000000000000..258ce472ff838163efa72c1796906c7c447922ad
GIT binary patch
literal 159
zcmZSn%**93x+yZ50SXv_v;z<qvjB+{28Lh_kcgiKkYGR~iamg0`WgATsrmtl<%xN|
zi6t4OMf&0SMcKs#iOH$@$@wX%`UVE(y6LGUx&=j<xv9E&rMXF|MaB9hsl_G5`tk9Z
ed6^~g@p=W7B^*G*Y;yBcN^?@}Kvot5F#`a7&m^V*

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..a5b39ed4ae6dda941d566daa1f74b1d33f744c97
GIT binary patch
literal 1279
zcmcgrO>fgc5S_K-BuyKspi~tV2Ol{264DzILI_c{hyw*V6`{FU#@@81_B!m&3Pnm!
z;TQ2o_%ZwdnAs#Wfipzj$?Wrfy!U48|LAt!9(=pZVD<Cq{{;<mMj@w1KnYL@7z+?Q
z_n`Ek@?q>l)qrsWssP3Tz4Ji|m<Y%l@D*SIa5-*59>6ea(ow}v`bB~=Y*V<922WBW
zBfby!d4bAmt!0KuZE<Q5?-8i#WMWl@MXi!aZB>pfLXFKbDRVraoDX^>F`4S3l8Lg_
zN2$$kHGJPo-ob}SU=gH&=#4#yhmKChYnVkq<AjF!PGQz#<t)~Tza{Y_^#~g1!A%GB
zQxHPT0Y3SF4It?Y!H-Y^KFpm3G`sa+b_KjDU?1il<V|?6@WAaPtmUxw7PjNCU<>Ow
ztaXPqfqck!*SC(;(FUJ3<a_Hk%!dRIqb_MW->3omarLKdF<Ve{ICvarK*81&>`~#~
zI{$e$8y{v=LK99?V`Ogngs!U<n(Nw@d8j2?t-@66bQac=(3L4%l_}bx9mv$Ss^@6n
zF2S#>X|3^8Yl=MQdo-S<rI9f++yGBM+q6XHzFc&nt&Ev_%-ol4)}YMDa<aUDyHZPI
zON=N37tDLg2G?~Z2k+7^sd|&*wbg@Bt#8aU&Ez1fb2&IZe$prN`i^yfC1!wRh;cFb
z%h|`%8Q!O(dChjKG7ED=0faAlqAL!)J(u-p))R-6FUj*)lO!soE>E1!B&q7$mNbpo
z!aEWFT1m`4ax)mNK~tPZ+!XG!wyHqZ7!v@<+9VgxxFWccEo;Ij{6E5u+Owrw&$%58
K-@h*&`o946!X{4u

literal 0
HcmV?d00001


From 7c086654c9dca6ab9d39a6ee8b3415cfcecedd8d Mon Sep 17 00:00:00 2001
From: PawanMathur <pawannupur@gmail.com>
Date: Fri, 8 Sep 2017 04:55:49 +0000
Subject: [PATCH 2/2] Done

---
 prime_numbers.py | 7 ++++++-
 1 file changed, 6 insertions(+), 1 deletion(-)

diff --git a/prime_numbers.py b/prime_numbers.py
index 14ce640..256f138 100644
--- a/prime_numbers.py
+++ b/prime_numbers.py
@@ -6,9 +6,14 @@ def get_prime_numbers (n):
     else:
         primes = []
         nums = range (2,n+1)
+        bigdivisor = math.sqrt(n)
         while nums:
             prime = nums[0]
-            primes.append (prime)
+            if prime > math.sqrt:
+                primes.extend (nums)
+                return primes
+            else:
+                primes.append (prime)
             nums2 = nums[:]
             for x in nums2:
                 if x % prime == 0: