编写判断m是否为素数的函数fun(m),若m是素数,则返回True,否则返回False。最后编写主程序,利用它输出2~100之间所有的素数。
时间: 2023-12-24 20:53:05 浏览: 296
好的,让我来帮你解决这个问题。
以下是编写判断素数函数fun(m)的Python代码:
```python
def fun(m):
if m < 2:
return False
for i in range(2, int(m ** 0.5) + 1):
if m % i == 0:
return False
return True
```
主程序的代码如下:
```python
for i in range(2, 101):
if fun(i):
print(i)
```
这段代码的作用是输出2到100之间的所有素数。我们使用fun()函数判断每个数字是否为素数,如果是,就打印它。
相关问题
python编写判断m是否为素数的函数fun(m),若m是素数,则返回True,否则返回False。 最后编写主程序,利用它输出2~100之间所有的素数。
好的,我理解你的要求。下面是python编写判断素数的函数fun(m)的代码:
```python
def fun(m):
if m <= 1:
return False
for i in range(2, int(m ** 0.5) + 1):
if m % i == 0:
return False
return True
```
这个函数利用了一个最基本的性质,即素数定义为只能被1和它本身整除的正整数。因此我们只需要在2到sqrt(m)的范围内枚举每一个数,判断它是否是m的因子,即可判断m是否为素数。
下面是主程序的代码:
```python
for i in range(2, 101):
if fun(i):
print(i, end=' ')
```
这个程序很简单,只是在2到100的所有整数中,枚举每一个数,如果它是素数,就输出它。
编写函数fun(n),判别n是否是素数。是,返回true;否,返回false。调用该函数,打印出1000以内的所有素数,并统计素数的个数。
以下是代码实现:
```python
def fun(n):
if n < 2:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
count = 0
for i in range(2, 1001):
if fun(i):
print(i)
count += 1
print(f"1000以内的素数个数为:{count}")
```
输出结果为:
```
2
3
5
7
11
13
17
19
23
...
971
977
983
991
997
1000以内的素数个数为:168
```
说明在1000以内共有168个素数。
阅读全文