编写一个素数判断函数,函数参数为要判断的数,若该数是素数函数返回值为1,否则返回值为0。利用它求2-100间的所有素数。
时间: 2024-05-03 11:17:54 浏览: 133
函数 可以判断一个数是不是素数
以下是素数判断函数的代码:
```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之间的所有素数。
阅读全文