数组求n以内的所有素数

数组求n以内的所有素数是一个常见的算法练习，主要是找出小于或等于给定数值n的所有质数。质数是指只有1和自身两个正因数的自然数。以下是使用Python编写的一个简单算法示例：

def find_primes(n):
    primes = []
    for num in range(2, n+1):  # 从2开始，因为1不是质数
        is_prime = True
        for i in range(2, int(num**0.5) + 1):  # 只需检查到num的平方根，超过这个范围的因子必定有一个已经在范围内
            if num % i == 0:
                is_prime = False
                break
        if is_prime:
            primes.append(num)
    return primes

# 使用示例
n = 50
prime_array = find_primes(n)
print(f"2到{n}之间的所有质数是: {prime_array}")