diff --git a/python/Longest Increasing Subsequence/countprimes.py b/python/Longest Increasing Subsequence/countprimes.py
new file mode 100644
index 0000000..efa08cb
--- /dev/null
+++ b/python/Longest Increasing Subsequence/countprimes.py	
@@ -0,0 +1,20 @@
+#Count primes in a range
+
+def count_primes2(num):
+    primes = [2]
+    x = 3
+    if num < 2:
+        return 0
+    while x <= num:
+        for y in primes:  # use the primes list!
+            if x%y == 0:
+                x += 2
+                break
+        else:
+            primes.append(x)
+            x += 2
+    print(primes)
+    return len(primes)
+
+num= int(input("Enter limit: "))
+count_primes2(num)