5、编写一个素数判断函数,函数参数为要判断的数,若该数是素数函数返回值为1,否则返回值为0。利用它求2-100间的所有素数。
时间: 2024-05-13 20:17:13 浏览: 24
下面是一个可以实现素数判断的函数:
```python
def is_prime(num):
"""
判断一个数是否是素数
"""
if num < 2:
return False
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
return False
return True
```
然后可以利用这个函数,求出2-100间的所有素数:
```python
for i in range(2, 101):
if is_prime(i):
print(i)
```
输出结果为:
```
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
```
相关问题
编写一个素数判断函数,函数参数为要判断的数,若该数是素数函数返回值为1,否则返回值为0。利用它求2-100间的所有素数。
以下是素数判断函数的代码:
```python
def is_prime(n):
if n <= 1:
return 0
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return 0
return 1
```
这个函数的思路是:先判断输入的数是否小于等于1(因为1不是素数),如果是则直接返回0;否则从2到该数的平方根进行循环,如果该数能够被其中的任意一个数整除,则返回0,否则返回1。
利用以上函数,可以求出2-100间的所有素数:
```python
for i in range(2, 101):
if is_prime(i):
print(i)
```
以上代码会输出2-100之间的所有素数。
编写一个判断m是否为素数的函数,如果m是素数函数值返回是1,否则函数返回值是0
好的,下面是一个简单的判断m是否为素数的函数的实现:
```python
def is_prime(m):
"""
判断m是否为素数
"""
if m < 2:
return 0
for i in range(2, int(m ** 0.5) + 1):
if m % i == 0:
return 0
return 1
```
这个函数首先判断m是否小于2,如果是,直接返回0,因为小于2的整数都不是素数。然后从2开始遍历到m的平方根,如果存在m的因子,则m不是素数,返回0;否则,m是素数,返回1。