c语言怎么将一百到两百之间的素数输出
时间: 2024-09-30 11:08:17 浏览: 29
在 C 语言中,我们可以编写一个程序来找出 100 到 200 之间的素数。素数是指大于 1 的自然数,除了 1 和它本身以外不再有其他因数。下面是一个简单的步骤和示例代码:
1. 定义一个函数 `is_prime` 来检查一个数字是否为素数。这个函数会遍历从 2 到该数的平方根,如果找到能整除它的数,则说明不是素数。
2. 使用一个循环,从 101(因为 100 不是素数)开始,直到 199,对每个数调用 `is_prime` 函数。如果是素数,就打印出来。
以下是 C 代码示例:
```c
#include <stdio.h>
#include <stdbool.h>
#include <math.h>
bool is_prime(int num) {
if (num <= 1)
return false;
if (num == 2 || num == 3)
return true;
if (num % 2 == 0 || num % 3 == 0)
return false;
for (int i = 5; i * i <= num; i += 6) {
if (num % i == 0 || num % (i + 2) == 0)
return false;
}
return true;
}
int main() {
int start = 101, end = 199;
printf("Prime numbers between 100 and 200 are:\n");
for (int i = start; i <= end; i++) {
if (is_prime(i))
printf("%d ", i);
}
return 0;
}
```
阅读全文