编写判断一个数是否为素数的函数,然后编写测试代码,判断并输出2到100中的素数个数
时间: 2023-12-14 09:36:11 浏览: 276
函数 可以判断一个数是不是素数
以下是判断素数的函数:
```python
def is_prime(num):
if num < 2: #小于2的数不是素数
return False
for i in range(2, int(num**0.5)+1): #从2到根号num遍历,判断是否整除
if num % i == 0:
return False
return True
```
以下是测试代码:
```python
count = 0 #记录素数个数
for i in range(2, 101):
if is_prime(i):
print(i, end=" ")
count += 1
print("\n2到100中有", count, "个素数")
```
输出结果:
```
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
2到100中有 25 个素数
```
阅读全文