用c++写并且输出所有素数
时间: 2023-04-08 10:00:39 浏览: 89
以下是用 C 语言写并输出所有素数的代码:
#include <stdio.h>
int main() {
int n, i, j, flag;
printf("请输入一个正整数:");
scanf("%d", &n);
printf("1-%d 之间的素数有:\n", n);
for (i = 2; i <= n; i++) {
flag = 1; // 假设 i 是素数
for (j = 2; j <= i / 2; j++) {
if (i % j == 0) {
flag = 0; // i 不是素数
break;
}
}
if (flag == 1) {
printf("%d ", i);
}
}
return 0;
}
相关问题
写一个判断1-10000质数,并且输出的c++代码
以下是一个判断1-10000质数的C语言代码:
```c
#include <stdio.h>
int main() {
int i, j, flag;
for (i = 2; i <= 10000; i++) {
flag = 1;
for (j = 2; j <= i / 2; j++) {
if (i % j == 0) {
flag = 0;
break;
}
}
if (flag == 1) {
printf("%d ", i);
}
}
return 0;
}
```
该代码使用了两个嵌套的for循环,外层循环从2开始到10000结束,内层循环从2开始到i的一半结束。对于每个i,内层循环判断i是否能被2到i的一半之间的任意一个数整除,如果可以,则标记flag为0并退出内层循环,表示i不是质数;否则,flag为1表示i是质数,并输出i。
判断素数,并且输出100到200的素数c++
以下是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
for i in range(100, 201):
if is_prime(i):
print(i)
```
输出结果为:
```
101
103
107
109
113
127
131
137
139
149
151
157
163
167
173
179
181
191
193
197
199
```
相关推荐
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)