xxxxxxxxxx
num = 10
for i in range(2,num+1):
for j in range(2,i):
if(i%j == 0):
break
else:
print(i)
xxxxxxxxxx
# Thanks to https://www.codegrepper.com/profile/farid
# Just tune his answer into easy to use function
def prime_numbers(start_num, end_num):
for number in range(start_num , end_num + 1):
is_prime = True
for counter in range(2,number):
value = number % counter
if value == 0:
is_prime = False
break
if is_prime == True:
print(number)
xxxxxxxxxx
def prime(n):
'''
Gets all prime numbers from 2 to n using list comprehensions
'''
return [i for i in range(1, n) if i != 1 and len([j for j in range(2, int(i / 2)) if i % j == 0]) == 0]
# All prime numbers from 2 to 15
print(prime(15))
# Output: [2, 3, 4, 5, 7, 11, 13]
xxxxxxxxxx
def is_prime(n):
for i in range(2,n):
if (n%i) == 0:
return False
return True
xxxxxxxxxx
import math
prime = int(input("Enter your number: "))
count = 0
sqr = int(math.sqrt(prime))
for i in range(2, sqr+1):
if prime % i == 0:
print("your number is not prime")
count += 1
break
if count == 0:
print("your number is prime")
xxxxxxxxxx
lower = int(input("Enter lower range: "))
upper = int(input("Enter upper range: "))
for num in range(lower,upper + 1):
if num > 1:
for i in range(2,num):
if (num % i) == 0:
break
else:
print(num)
xxxxxxxxxx
class Solution:
# @param A : integer
# @return a list of integers
def is_prime(self,N):
if N <= 1:
return True
n = int(N ** 0.5)
while True:
if n <= 0:
break
if (N%n == 0 and n !=1):
return False
n = n-1
return True
def sieve(self, A):
arr = []
arr.append(2)
for i in range(2,A):
if i%2!=0:
if(self.is_prime(i)):
arr.append(i)
return arr
s1 = Solution()
print(s1.sieve(1000000))