编写一个函数isprime(n),用来判断n是否为素数,调用该函数计算并输出200以内的所有素数
时间: 2024-09-26 13:11:09 浏览: 39
Python编程判断一个正整数是否为素数的方法
5星 · 资源好评率100%
在Python中,你可以创建一个名为`is_prime`的函数,用于检查一个数是否为素数。然后使用一个循环遍历200以内的每一个整数,对每个数调用`is_prime`函数,并输出素数。
```python
def is_prime(n):
if n <= 1: # 0和1不是素数
return False
elif n <= 3: # 2和3是素数
return True
elif n % 2 == 0 or n % 3 == 0: # 偶数和能被3整除的数不是素数
return False
i = 5
while i * i <= n: # 只需检查到√n即可,跳过6的倍数
if n % i == 0 or n % (i + 2) == 0:
return False
i += 6
return True
# 输出200以内的所有素数
primes_under_200 = [i for i in range(2, 201) if is_prime(i)]
print("200以内的素数有:", primes_under_200)
阅读全文