题目要求给定若干整数,判断其中素数的个数。素数是指大于1并且只能被1和自身整除的整数。
时间: 2024-03-20 19:40:41 浏览: 99
南开100题2010年计算机等级考试三级数据库上机题目
4星 · 用户满意度95%
好的,你的问题是如何判断一个整数是否为素数?
判断一个整数是否为素数,可以使用试除法。即从2开始,依次判断该数是否能被2到该数的平方根之间的所有整数整除,如果都不能整除,则该数为素数。如果存在一个因子,那么该数不是素数。
代码示例:
```python
import math
def is_prime(num):
if num <= 1:
return False
for i in range(2, int(math.sqrt(num)) + 1):
if num % i == 0:
return False
return True
```
其中,`math.sqrt(num)`表示num的平方根,`range(2, int(math.sqrt(num)) + 1)`表示从2到num的平方根之间的所有整数。
阅读全文