c语言编程实现输出200以内的所有素数。
时间: 2023-10-31 14:13:46 浏览: 123
以下是 C 语言代码实现输出 200 以内的所有素数:
```c
#include <stdio.h>
int main() {
int i, j, flag;
// 从2开始遍历到200
for(i = 2; i <= 200; i++) {
flag = 1; // flag为1表示i是素数
// 判断i是否为素数
for(j = 2; j <= i / 2; j++) {
if(i % j == 0) {
flag = 0; // flag为0表示i不是素数
break; // i已被证明非素数,跳出循环判断下一个数
}
}
// 如果i是素数,输出i
if(flag == 1) {
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 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199。
相关问题
C语言编程实现输出200以内的所有素数。
好的,这是一个关于编程的问题。以下是 C 语言代码实现输出200以内的所有素数:
```c
#include <stdio.h>
int main()
{
int i, j;
for (i = 2; i <= 200; i++) {
for (j = 2; j < i; j++) {
if (i % j == 0) {
break;
}
}
if (j == i) {
printf("%d ", i);
}
}
return 0;
}
```
这段代码会输出200以内的所有素数,包括2、3、5、7、11等等。如果您想输出更大范围内的素数,可以在第2行把200改成您需要的数字。
用C语言编程实现输出100以内的所有素数
```
#include <stdio.h>
#include <stdbool.h>
bool is_prime(int num);
int main(void) {
int i;
printf("2 ");
for (i = 3; i <= 100; i += 2) {
if (is_prime(i)) {
printf("%d ", i);
}
}
printf("\n");
return 0;
}
bool is_prime(int num) {
int i;
if (num < 2) {
return false;
}
for (i = 2; i * i <= num; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
```
首先我们定义一个函数`is_prime`,判断一个数是否为素数。这里采用了一个常见的优化算法,即在判断时只需要遍历到sqrt(num)即可。因为如果num有一对因子a和b,其中a<=sqrt(num),那么另一对必然是b和num/a,而num/a>=sqrt(num)。
然后在主函数中,我们从3开始遍历到100,每隔2个数进行判断,如果是素数就输出。注意2是最小的素数,需要先输出。
完整代码如上。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://img-home.csdnimg.cn/images/20210720083646.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)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)