使用随机数集合实现筛选法求素数

在Python中，使用随机数集合（set）来筛选出素数的一种常见方法是埃拉托斯特尼筛法（Sieve of Eratosthenes）。这个算法并不直接涉及随机数，而是通过排除法确定哪些数字是素数。以下是基本步骤：

1. 首先，创建一个包含所有从2到最大预期值的数字的集合（比如n），并将其视为质数候选集。
2. 然后，从第一个质数2开始，将2的所有倍数从集合中删除（因为除了本身，它们都不是质数）。
3. 接下来，找到集合中下一个未被删除的数字（即下一个质数），重复上述过程，直到处理到大于√n的数（因为大于这个数的合数肯定已经被之前的质数因子覆盖了）。

下面是简单的实现示例：

def sieve_of_eratosthenes(n):
    primes = set(range(2, n+1))
    for i in primes:
        if i * i <= n:
            primes.difference_update(set(range(i*i, n+1, i)))
    return primes

n = int(input("请输入一个数字: "))
prime_set = sieve_of_eratosthenes(n)
print("小于等于{}的素数集合: {}".format(n, prime_set))