Python 算法：计算 500 以内素数个数

def is_prime(n): '如果 n 小于 2，则不是素数' if n < 2: return False '遍历 2 到 n 的平方根，判断是否存在因子' for i in range(2, int(n**0.5)+1): if n % i == 0: return False '如果 n 没有因子，则为素数' return True

'初始化计数器' count = 0 '遍历 2 到 500 的所有数字' for i in range(2, 501): '判断当前数字是否为素数' if is_prime(i): '如果是素数，则计数器加 1' count += 1

'输出结果' print('500 以内素数的个数为:', count)