帮我写一段python代码,用来输出100000以内的所有质数。
时间: 2023-08-28 10:12:48 浏览: 98
当然可以!以下是代码示例:
```python
def is_prime(n):
"""
判断是否为质数
"""
if n <= 1:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
for i in range(2, 100001):
if is_prime(i):
print(i)
```
代码中定义了一个 `is_prime` 函数,用于判断一个数是否为质数。然后使用一个循环遍历2到100000之间的所有数,判断是否为质数,如果是就输出。
相关问题
写一段python代码,输出100以内的、个位数为7的素数
。
代码如下:
```
def is_prime(num):
if num < 2:
return False
for i in range(2, num):
if num % i == 0:
return False
return True
for i in range(1, 101):
if i % 10 == 7 and is_prime(i):
print(i)
```
编写一个python程序,输出1000以内所有质数
为了编写一个Python程序,找出1000以内所有的质数,我们可以使用埃拉托斯特尼筛法(Sieve of Eratosthenes)。这个算法是一种有效找到一定范围内所有质数的传统方法。以下是实现的代码:
```python
def find_primes(n):
primes = [True] * (n+1) # 创建一个布尔数组,初始化所有数字为质数
p = 2
while p * p <= n:
# 如果primes[p]为真,则p是一个质数
if primes[p]:
# 标记从p的平方开始的所有倍数为合数
for i in range(p * p, n + 1, p):
primes[i] = False
p += 1
# 输出1000以内的质数
prime_numbers = [p for p in range(2, n+1) if primes[p]]
return prime_numbers
# 打印1000以内的质数
prime_list = find_primes(1000)
print(f"1000以内的所有质数:{prime_list}")
```
当你运行这段代码,它会输出1000以内所有的质数。
阅读全文