酷代码 AI
菜单
服务商

试编一个程序,用筛数法输出100以内所有的素数,并统计个数。 输出 100以内所有的素数,并在下一行统计出素数个数

```python # 初始化一个长度为101的布尔类型列表,用于标记每个数是否为素数 is_prime = [True] * 101 # 0和1不是素数,标记为False is_prime[0] = is_prime[1] = False # 从2开始遍历到100 for i in range(2, 101): if is_prime[i]: # 如果i是素数,将i的倍数标记为非素数 for j in range(i * i, 101, i): is_prime[j] = False # 存储素数的列表 primes = [] # 遍历列表,将标记为True的数添加到素数列表中 for i in range(2, 101): if is_prime[i]: primes.append(i) # 输出素数 for prime in primes: print(prime, end=" ") print() # 输出素数的个数 print(len(primes)) ``` [2025-12-14 12:35:49 | AI问答 | 242点数解答]

相关提问
发财导航,免费问AI
实用工具查看更多