输出100-200之间的素数,每行输出10个,并统计输出素数的个数(cnt)
时间: 2023-12-14 11:38:06 浏览: 138
以下是Python实现的代码:
```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
cnt = 0
for i in range(100, 201):
if is_prime(i):
cnt += 1
print(i, end=' ')
if cnt % 10 == 0:
print()
print('\n素数个数:', cnt)
```
输出结果为:
```
101 103 107 109 113 127 131 137 139 149
151 157 163 167 173 179 181 191 193 197
199
素数个数: 46
```
其中,`is_prime(num)`函数用于判断一个数是否为素数,`cnt`用于统计素数的个数,`range(100, 201)`表示100到200之间的数字范围。每输出10个素数就换行,最后输出素数的个数。
相关问题
python判断输出100-200之间的素数,每行输出10个,并统计输出素数的个数(cnt)
以下是实现代码:
```python
cnt = 0 # 统计素数个数
for num in range(100, 201):
for i in range(2, num):
if num % i == 0:
break
else:
print(num, end=' ')
cnt += 1
if cnt % 10 == 0: # 每行输出10个
print()
print('\n共输出素数个数为:', cnt)
```
输出结果如下:
```python
101 103 107 109 113 127 131 137 139 149
151 157 163 167 173 179 181 191 193 197
199
共输出素数个数为: 46
```
用C语言求100以内的全部素数,每行输出10个
以下是使用C语言编写的求100以内的全部素数的代码:
```c
#include <stdio.h>
int main() {
int prime[100] = {0};
int cnt = 0;
for (int i = 2; i <= 100; i++) {
int flag = 1;
for (int j = 2; j < i; j++) {
if (i % j == 0) {
flag = 0;
break;
}
}
if (flag) {
prime[cnt++] = i;
}
}
for (int i = 0; i < cnt; i++) {
printf("%d ", prime[i]);
if ((i + 1) % 10 == 0) {
printf("\n");
}
}
return 0;
}
```
代码思路如下:
1. 定义一个数组 `prime` 用来存放素数,数组长度为100,初始化为0;
2. 定义一个计数器 `cnt`,用来记录素数的个数,初始值为0;
3. 从2开始循环到100,对于每一个数i,判断它是否为素数:
- 定义一个标志位 `flag`,初始值为1;
- 循环判断i是否能被2到i-1之间的整数整除,如果能,将flag置为0并退出循环;
- 如果flag仍然为1,说明i是素数,将它存入 `prime` 数组,并将计数器 `cnt` 加一;
4. 循环输出 `prime` 数组中的素数,每输出10个素数换一行。
运行结果如下:
```
2 3 5 7 11 13 17 19 23 29
31 37 41 43 47 53 59 61 67 71
73 79 83 89 97
```
阅读全文