用python找出300以内的所有素数并判断能否被整除
时间: 2024-09-10 22:08:28 浏览: 55
在Python中,我们可以使用循环和条件判断来找出300以内的所有素数,并检查它们是否能被特定数值整除。下面是一个简单的示例:
```python
def is_prime(n):
if n <= 1:
return False
elif n == 2:
return True
elif n % 2 == 0:
return False
else:
for i in range(3, int(n**0.5) + 1, 2):
if n % i == 0:
return False
return True
def find_primes_and_divisible_by(num, limit=300):
primes = [i for i in range(2, limit+1) if is_prime(i)]
divisible_numbers = [prime for prime in primes if prime % num == 0]
print(f"300以内的素数有: {primes}")
print(f"这些素数中可以被{num}整除的有: {divisible_numbers}")
# 调用函数,例如找所有能被7整除的300以内素数
find_primes_and_divisible_by(7)
```
这个程序首先定义了一个`is_prime()`函数来判断一个数字是否为素数,然后在`find_primes_and_divisible_by()`函数中生成所有小于等于300的素数,并筛选出能被给定数值`num`整除的素数。
阅读全文