c ++输出100内所有的质数
时间: 2023-06-19 07:05:23 浏览: 93
以下是使用C++语言输出100以内所有质数的代码:
```
#include <iostream>
using namespace std;
int main() {
int i, j;
bool isPrime;
// 从2到100遍历每个数
for (i = 2; i <= 100; i++) {
isPrime = true;
// 检查当前数是否为质数
for (j = 2; j <= i / 2; j++) {
if (i % j == 0) {
isPrime = false;
break;
}
}
// 如果是质数则输出
if (isPrime) {
cout << i << " ";
}
}
return 0;
}
```
运行结果为:
```
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
```
相关问题
c ++筛选法求100以内素数
C 语言实现筛选法求 100 以内素数的代码如下:
```c
#include <stdio.h>
int main() {
int n = 100;
int prime[n+1];
for (int i = 2; i <= n; i++) {
prime[i] = 1;
}
for (int i = 2; i*i <= n; i++) {
if (prime[i] == 1) {
for (int j = i*i; j <= n; j += i) {
prime[j] = 0;
}
}
}
printf("2 ");
for (int i = 3; i <= n; i += 2) {
if (prime[i] == 1) {
printf("%d ", i);
}
}
return 0;
}
```
首先,我们定义一个长度为 n+1 的数组 prime,初始化为 1,表示所有数都是素数。然后,从 2 开始遍历,如果 prime[i] 为 1,则把 i 的倍数(除去 i 本身)都标记为非素数,即 prime[j] = 0。这个过程叫做筛选,因为最后留下来的数都是素数。最后再遍历一遍 prime 数组,输出所有值为 1 的下标,即为 100 以内的素数。
c 语言输出100到200间的素数
以下是使用C语言输出100到200之间的素数的代码:
```c
#include <stdio.h>
int main() {
int i, j, flag;
printf("Prime numbers between 100 and 200 are: \n");
for (i = 100; i <= 200; i++) {
flag = 0;
for (j = 2; j <= i/2; j++) {
if (i % j == 0) {
flag = 1;
break;
}
}
if (flag == 0 && i != 1)
printf("%d ", i);
}
return 0;
}
```
在这个程序中,我们使用两个循环来遍历100到200之间的每一个数字。第一个循环从100开始,一直到200结束。第二个循环从2开始,一直到当前数字的一半。如果当前数字可以被除1和它本身之外的其它数字整除,则将flag设置为1,表示这个数字不是素数。否则,这个数字就是素数,可以被输出。
需要注意的是,1不是素数,因此在判断时需要将1排除在外。
相关推荐
![rar](https://img-home.csdnimg.cn/images/20210720083606.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.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)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![txt](https://img-home.csdnimg.cn/images/20210720083642.png)
![txt](https://img-home.csdnimg.cn/images/20210720083642.png)