编写判断一个数是否为素数的函数,然后编写测试代码,判断并输出2到100中的素数个数,有flag
时间: 2023-12-14 12:36:29 浏览: 308
函数 可以判断一个数是不是素数
以下是判断素数的函数实现:
```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
```
接着,我们可以编写测试代码来判断2到100中的素数个数:
```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
```
flag: 判断素数的关键在于判断一个数是否能被2到其平方根之间的所有数整除,如果都不能,则为素数。
阅读全文