How to find numbers that are prime in nth numbers in Python

What is a prime number?

A prime number is a number that is divisible only by itself and one. Prime numbers are different from odd and even numbers.

How to find prime numbers in nth numbers

We can find the prime numbers present in a specified range of numbers, say 0-10, 0-50, and so on in Python by doing the following.

Step 1

Create the limit or nth number variable.


limit = 50

Step 2

Create a for loop that will loop for the limit specified. The range() method will be used.


for i in range(0, limit ):

Step 3

An if statement will be placed to check if the ith loop is greater than one. Of course, prime numbers do not begin with one.


if i > 1:

Step 4

Once the condition is true, another loop will run for a number of times equal to the ith value.

for j in range(2, i):

Step 5

And in the loop, we will use the modulus operator to check if the ith value when divided by the jth value will give a remainder of 0. If it is true then the loop terminates. Otherwise it prints out the prime number.


for j in range(2, i):
           if (i % j) == 0:
               break
       else:
           print(i)

Code

Below is the complete code.

limit = 50
for i in range(0, limit):
# all prime numbers are greater than 1
if i > 1:
for j in range(2, i):
if (i % j) == 0:
break
else:
print(i)
New on Educative
Learn any Language for FREE all September 🎉
For the entire month of September, get unlimited access to our entire catalog of beginner coding resources.
🎁 G i v e a w a y
30 Days of Code
Complete Educative’s daily coding challenge every day in September, and win exciting Prizes.

Free Resources