首页给定一个正整数 NN，请你输出 NN 以内（不包含 NN）的质数以及质数的个数。python

给定一个正整数 NN，请你输出 NN 以内（不包含 NN）的质数以及质数的个数。python

时间: 2024-05-08 09:17:50 浏览: 206

代码如下： ```python def is_prime(n): if n <= 1: return False for i in range(2, int(n ** 0.5) + 1): if n % i == 0: return False return True n = int(input("请输入一个正整数: ")) count = 0 for i in range(2, n): if is_prime(i): count += 1 print(i, end=" ") print("\n质数的个数为:", count) ``` 解释：首先定义一个函数 `is_prime`，用于判断一个正整数是否为质数。如果 n 小于等于 1，则不是质数；如果 n 大于 1，就从 2 开始循环到 n 的平方根（包括平方根），判断 n 是否能被循环中的数整除。如果能整除，说明 n 不是质数，返回 False，否则返回 True。然后输入一个正整数 n，定义一个计数器 count，从 2 开始循环到 n-1（不包括 n），判断循环中的数是否为质数。如果是，计数器加 1，并输出该数。最后输出质数的个数。注意，这里用 `end=" "` 将输出的数用空格分隔开，方便观察。

阅读全文