用筛选法求出100之内的所有素数。c语言代码
时间: 2023-12-03 10:50:58 浏览: 93
好的,以下是求出100之内所有素数的C语言代码:
```c
#include <stdio.h>
#include <stdbool.h>
int main() {
bool prime[101] = {false}; // 初始化为false,表示所有数都不是素数
prime[0] = prime[1] = true; // 0和1不是素数
// 筛选出素数
for (int i = 2; i * i <= 100; i++) {
if (!prime[i]) {
// 如果 i 是素数,则把所有 i 的倍数都标记为非素数
for (int j = i * i; j <= 100; j += i) {
prime[j] = true;
}
}
}
// 输出结果
for (int i = 2; i <= 100; i++) {
if (!prime[i]) {
printf("%d ", i);
}
}
return 0;
}
```
注意,以上代码并不是最优的求素数方法,仅供参考。
相关问题
用筛选法求100之内的素数c语言
以下是使用筛选法求100以内素数的C语言代码:
```c
#include <stdio.h>
int main() {
int a[101] = {0}; // 初始化数组,0表示素数,1表示非素数
int i, j;
for (i = 2; i < 101; i++) {
if (a[i] == 0) { // 如果i是素数
for (j = i * 2; j < 101; j += i) { // 将i的倍数标记为非素数
a[j] = 1;
}
}
}
for (i = 2; i < 101; i++) {
if (a[i] == 0) { // 输出素数
printf("%d是素数\n", i);
}
}
return 0;
}
```
用c语言代码并用筛选法求100之内的素数
好的,以下是用C语言实现的筛选法求100以内的素数的代码:
```c
#include <stdio.h>
#include <stdbool.h>
int main() {
bool isPrime[101]; // 用于存储1~100中每个数是否为素数
int i, j;
// 初始化,将所有数都视为素数
for (i = 2; i <= 100; i++) {
isPrime[i] = true;
}
// 筛选法求素数
for (i = 2; i <= 100; i++) {
if (isPrime[i]) { // 如果i是素数
for (j = i * 2; j <= 100; j += i) { // 将i的倍数全部标记为合数
isPrime[j] = false;
}
}
}
// 输出素数
for (i = 2; i <= 100; i++) {
if (isPrime[i]) {
printf("%d ", 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
```
希望我的代码能够帮助到您!
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.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)
![](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)
![doc](https://img-home.csdnimg.cn/images/20210720083327.png)