写出判断101-200之间有多少个素数并输出所有素数的伪代码和程序流程图
时间: 2023-09-03 16:28:25 浏览: 85
Java判断101-200之间有多少个素数并输出
### 回答1:
伪代码:
```
count = 0
for num from 101 to 200 do
is_prime = true
for i from 2 to sqrt(num) do
if num % i == 0 then
is_prime = false
exit loop
end if
end for
if is_prime then
count = count + 1
output num
end if
end for
output "Total number of prime numbers: " + count
```
流程图:
```
┌─[ Start ]───┐
│ │
│ count = 0 │
│ │
│ for num from │
│ 101 to 200 │
│ do │
│ │
│ is_prime = │
│ true │
│ │
│ for i from │
│ 2 to sqrt( │
│ num) │
│ do │
│ │
│ if num % │
│ i == 0 │
│ then │
│ │
│ is_pri│
│ me = f│
│ alse │
│ exit │
│ loop │
│ │
│ end if │
│ │
│ end for │
│ │
│ if is_prim│
│ e then │
│ │
│ count = │
│ count + │
│ 1 │
│ │
│ output │
│ num │
│ │
│ end if │
│ │
│ end for │
│ │
│ output "Tota│
│ l number of │
│ prime numbe│
│ rs: " + cou│
│ nt │
└─[ End ]─────┘
```
程序代码(使用Python实现):
```python
count = 0
for num in range(101, 201):
is_prime = True
for i in range(2, int(num ** 0.5) + 1):
if num % i == 0:
is_prime = False
break
if is_prime:
count += 1
print(num)
print("Total number of prime numbers:", count)
```
### 回答2:
伪代码:
1. 用一个列表prime_nums存储找到的素数
2. 对于每个大于等于101且小于等于200的数num:
- 设置flag为True,假设num是素数
- 对于从2到num-1的每个数i:
- 如果num能够整除i,设置flag为False,跳出循环
- 如果flag为True,将num添加到prime_nums列表中
3. 输出prime_nums列表中的所有元素
程序流程图:(请参见附件)
阅读全文