用c语言求出100-200之间所有的素数
时间: 2023-12-04 20:53:28 浏览: 40
可以使用类似于埃氏筛法的方式来求出100-200之间的素数。
具体来说,可以用一个布尔数组来标记每个数是否是素数,然后从2开始遍历每个数,如果它是素数就将它的倍数都标记为合数,最后输出所有没有被标记的数即可。
代码示例如下:
```c
#include <stdio.h>
#define N 200
int main(void) {
// 标记数组,prime[i]为true表示i是素数,否则为合数
bool prime[N + 1];
for (int i = 2; i <= N; i++) {
prime[i] = true;
}
// 埃氏筛
for (int i = 2; i <= N; i++) {
// 如果i是素数,则将它的倍数都标记为合数
if (prime[i]) {
for (int j = 2 * i; j <= N; j += i) {
prime[j] = false;
}
}
}
// 输出100-200之间的素数
for (int i = 100; i <= N; i++) {
if (prime[i]) {
printf("%d\n", i);
}
}
return 0;
}
```
相关问题
鞋柜c语言代码 求100-200之间的素数
以下是求100-200之间的素数的C语言代码:
#include <stdio.h>
int main() {
int i, j, flag;
printf("100-200之间的素数有:\n");
for (i = 100; i <= 200; i++) {
flag = 1; // 假设i是素数
for (j = 2; j < i; j++) {
if (i % j == 0) { // 如果i能被j整除,则i不是素数
flag = 0;
break;
}
}
if (flag == 1) { // 如果i是素数,则输出
printf("%d ", i);
}
}
printf("\n");
return 0;
}
运行结果:
100-200之间的素数有:
101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
c语言求100-200之间的素数
以下是一个用C语言求100-200之间的素数的示例代码:
```
#include <stdio.h>
int main()
{
int i, j, flag;
printf("100-200之间的素数有:\n");
for (i = 100; i <= 200; ++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;
}
```
代码逻辑比较简单,就是用双重循环遍历100-200之间的数字,判断其是否为素数。如果是素数,则输出。其中,内层循环从2开始到i/2,判断i是否能被整除,如果可以,说明i不是素数,将标记flag置为0并跳出循环。如果内层循环正常结束,则说明i是素数,输出即可。
相关推荐
![](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)