[python practice questions] program 12

#Question : Determine how many prime numbers there are between 101-200, and output all prime numbers.

#Method for judging prime numbers: Use a number to remove 2 to sqrt (this number), if it can be divisible, it means that the number is not a prime number, otherwise it is a prime number. 
from math import sqrt
m = 0

n = 1

for i in range(101,201):
    k = int(sqrt(i+1))
    for x in range(2,k+1):
        if i%x == 0:
            n = 0
            break
    if n == 1:
        print( i)
        m += 1
    n = 1
print ('total is %s'% m)

 

Guess you like

Origin http://43.154.161.224:23101/article/api/json?id=325027908&siteId=291194637