python实战实例：素数个数

编程求 2～ n(n 为大于 2 的正整数）中有多少个素数。

def find_primes(n):
    if n<=1:
        return  False
    for j in range(2, int(n ** 0.5) + 1):
            if n % j == 0:
                return False
    return True

x=int(input())
s=0
for i in range(2,x+1):
    if find_primes(i):
        s=s+1
    else:
        s=s
print(s)

解析：

• 在def find_primes(n)函数中，第一层for循环为依次循环判断2~x范围内的数。
• 第二层for循环为判断i的因子，如果if n % j == 0成立，则表示有其他因子，则i不是素数。
• 不是素数返回的结果为False，if find_primes(i)急用来判断返回的结果，如果是素数，s+1统计素数个数。

---

学习啦~