generating prime numbers in python in O(n) code example
Example: python program to find n prime numbers
num = 10
for i in range(2,num+1):
for j in range(2,i):
if(i%j == 0):
break
else:
print(i)
num = 10
for i in range(2,num+1):
for j in range(2,i):
if(i%j == 0):
break
else:
print(i)