编写一个程序判定一个数是否是素数,要求实现:调用isprime函数,输出50以内的素数
时间: 2023-07-14 13:11:58 浏览: 118
c语言:实现一个函数,判断一个数是不是素数
5星 · 资源好评率100%
下面是 Python 语言的实现:
```python
def isprime(n):
if n <= 1:
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return False
return True
for i in range(2, 51):
if isprime(i):
print(i)
```
首先定义了一个判断素数的函数 `isprime(n)`,该函数返回布尔值,表示是否为素数。判断方法为:从 2 到 $\sqrt{n}$ 遍历所有整数,如果有整数能够整除 n,则 n 不是素数,否则 n 是素数。
然后在主程序中,从 2 到 50 遍历所有整数,如果是素数则输出。
阅读全文