编写判断一个数是否为素数的函数,然后编写测试代码,判断并输出2~100中素数的个数
时间: 2023-12-14 17:36:12 浏览: 75
以下是判断素数的函数:
```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
```
其中,如果 `n` 小于等于1,则不是素数;如果 `n` 能被2到 `n` 开根号之间的数整除,则不是素数。
以下是测试代码:
```python
count = 0
for i in range(2, 101):
if is_prime(i):
count += 1
print(i, end=' ')
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
```
相关问题
编写判断一个数是否为素数的函数然后编写测试代码判断并输出2到100中素数的个数
下面是判断素数的函数和测试代码:
```python
def is_prime(num):
"""
判断一个数是否为素数,是素数返回True,不是素数返回False
"""
if num < 2:
return False
for i in range(2, int(num**0.5)+1):
if num % i == 0:
return False
return True
# 测试代码
count = 0 # 记录素数个数
for i in range(2, 101):
if is_prime(i):
count += 1
print(i, end=' ')
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
```
编写判断一个数是否为素数的函数,然后编写测试代码,判断并输出2到100中素数的个数
下面是一个判断素数的函数实现:
```python
def is_prime(num):
if num <= 1:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
```
然后我们可以编写测试代码:
```python
count = 0
for i in range(2, 101):
if is_prime(i):
print(i)
count += 1
print("2到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
```
可以看到,2到100中一共有25个素数。