输入正整数 n，输出 n 以内的全部素数，并输出 n 以内所有素数个数。

### 回答1：
输入一个正整数 n，输出小于等于 n 的所有素数，并统计素数的个数。

解法：

首先，素数是指只能被 1 和自身整除的正整数。因此，我们可以从 2 开始遍历到 n，对于每个数，判断它是否是素数。具体来说，我们可以用一个布尔数组 primes 来记录每个数是否是素数，初始时全部赋值为 true。然后，从 2 开始遍历到 n，对于每个数 i，如果它是素数，那么将它的倍数全部标记为非素数。最后，遍历一遍 primes 数组，统计素数的个数并输出。

代码如下：

### 回答2：
素数，又称质数，是指除了1和本身之外没有任何因数的数，比如2、3、5、7、11、13等。为了实现输入正整数 n，输出 n 以内的全部素数，并输出 n 以内所有素数个数，我们需要编写如下代码：

# 定义一个函数is_prime，判断一个数是否为素数
def is_prime(num):
    if num < 2:
        return False
    for i in range(2, int(num**0.5)+1):
        if num % i == 0:
            return False
    return True

# 输入正整数n
n = int(input("请输入正整数n："))

# 用for循环遍历1到n以内的所有数，并判断是否为素数
prime_count = 0 # 记录素数个数
for i in range(1, n+1):
    if is_prime(i):
        prime_count += 1
        print(i, end=' ')
        
# 输出n以内所有素数个数
print(f"\n{n}以内所有素数个数为：{prime_count}")

解释如下：

首先，我们定义一个函数is_prime，用于判断一个数是否为素数。函数的参数为num，返回值为布尔类型。

其次，我们通过输入正整数n来确定遍历的范围。通过for循环，我们遍历1到n以内的所有数，并调用is_prime函数判断是否为素数。若是素数，则打印出来，并且计数器prime_count加1。

最后，我们打印出来n以内所有素数个数，注意使用f-string拼接字符串和变量。

比如，当输入正整数n为10时，输出结果为：

请输入正整数n：10
2 3 5 7 
10以内所有素数个数为：4

可以看到，输出了1到10以内所有的素数，并且计算出了素数的个数为4个。

### 回答3：
素数指的是只能被 1 和本身整除的正整数。求 n 以内的全部素数，可以用“埃氏筛法”。具体方法是先创建一个长度为 n+1 的布尔型数组，假设为 is_prime，全部初始化为 True。然后从 2 开始，遍历到 n 的平方根，如果发现 is_prime[i] 为 True，就让 i 的倍数（除了 i 本身）对应的 is_prime 全部设置为 False。最后遍历 is_prime，将所有为 True 的下标输出，即可得到 n 以内的全部素数。

代码如下：

def find_primes(n):
    is_prime = [True] * (n+1)
    count = 0  # 记录素数个数
    for i in range(2, int(n**0.5)+1):
        if is_prime[i]:
            for j in range(i*i, n+1, i):
                is_prime[j] = False
    for i in range(2, n+1):
        if is_prime[i]:
            print(i, end=' ')
            count += 1
    print('\n素数个数为', count)

n = int(input('请输入正整数 n：'))
find_primes(n)

例如，当输入 n=20 时，输出为：

2 3 5 7 11 13 17 19 
素数个数为 8

该算法的时间复杂度为 O(nloglogn)，比较高效。