求n以内的素数python
时间: 2023-12-22 22:04:45 浏览: 94
骨干网问题程序代码,c语言求100以内素数源码,c语言
以下是求n以内的素数的Python代码:
```python
def prime_numbers(n):
primes = []
for num in range(2, n+1):
for i in range(2, num):
if (num % i) == 0:
break
else:
primes.append(num)
return primes
```
使用方法:
```python
print(prime_numbers(20))
# 输出:[2, 3, 5, 7, 11, 13, 17, 19]
```
该函数接受一个整数n作为参数,返回一个列表,包含所有小于等于n的素数。它使用了一个简单的算法来检查每个数是否为素数,即对每个数进行一次从2到其本身的循环,如果该数能被其中任何一个数字整除,则它不是素数,否则它是素数。
阅读全文