编程找出n(即小于等于n)的所有素数的代码
时间: 2023-10-02 09:08:19 浏览: 95
以下是使用Python编写的找出小于等于n的所有素数的代码:
```python
def find_primes(n):
primes = []
for i in range(2, n+1):
is_prime = True
for j in range(2, int(i**0.5)+1):
if i % j == 0:
is_prime = False
break
if is_prime:
primes.append(i)
return primes
```
该函数接受一个整数n作为参数,并返回一个列表,其中包含小于等于n的所有素数。该函数使用两个循环来实现:外部循环从2到n遍历每个数字,内部循环从2到数字的平方根遍历每个可能的因子。如果在内部循环中找到了数字的因子,那么该数字就不是素数,并且可以跳出内部循环。如果内部循环完成后仍然没有找到数字的因子,则该数字是素数,并且可以将其添加到素数列表中。最后,该函数返回素数列表。
使用该函数,可以很容易地找出小于等于任意整数n的所有素数。例如,要找出小于等于100的所有素数,可以运行以下代码:
```python
primes = find_primes(100)
print(primes)
```
输出结果为:
```
[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]
```
阅读全文