完成找出100到200内的所有质数
时间: 2023-11-22 21:52:16 浏览: 45
好的,这是一个常见的数学算法题目。以下是 Python 代码实现:
```python
# 判断一个数是否为质数
def is_prime(n):
if n < 2:
return False
for i in range(2, int(n**0.5)+1):
if n % i == 0:
return False
return True
# 找出100到200内的所有质数
for i in range(100, 201):
if is_prime(i):
print(i)
```
解释一下,`is_prime(n)` 函数用来判断一个数 `n` 是否为质数。如果 `n` 小于 2,则不是质数;如果 `n` 能被 2 到 $\sqrt{n}$ 中任意一个数整除,则不是质数,否则是质数。
然后我们用 for 循环从 100 遍历到 200,对于每一个数,调用 `is_prime()` 函数,如果返回值是 True,说明是质数,打印出来即可。
相关问题
用python完成找出1到100中的所有质数
可以使用以下代码来找出1到100中的所有质数:
```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
primes = []
for num in range(1, 101):
if is_prime(num):
primes.append(num)
print(primes)
```
这段代码定义了一个函数`is_prime`,该函数用于判断一个数是否为质数。然后,使用一个循环遍历1到100的所有数字,对每个数字调用`is_prime`函数进行判断,如果是质数,则将其添加到`primes`列表中。最后,打印输出`primes`列表,即为1到100中的所有质数。
完成找出100到200内的所有质数每行输出6个,相邻2项空一格
以下是代码实现:
```lua
function is_prime(n)
if n <= 1 then
return false
end
for i = 2, math.sqrt(n) do
if n % i == 0 then
return false
end
end
return true
end
local count = 0
for i = 100, 200 do
if is_prime(i) then
io.write(i, " ")
count = count + 1
if count % 6 == 0 then
io.write("\n")
end
end
end
```
输出结果如下:
```
101 103 107 109 113 127
131 137 139 149 151 157
163 167 173 179 181 191
193 197 199
```
希望能够帮到你!