用C语言输出100到200的所有素数
时间: 2024-09-18 13:18:30 浏览: 21
在C语言中,我们可以编写一个程序来找出100到200之间的所有素数。首先,需要了解什么是素数:只有两个正因数(1和本身)的自然数称为素数。
下面是一个简单的C程序,它会遍历指定范围内的数字,并检查每个数是否是素数:
```c
#include <stdio.h>
// 判断一个数是否是素数
int is_prime(int num) {
if (num <= 1)
return 0;
for (int i = 2; i * i <= num; i++) {
if (num % i == 0)
return 0;
}
return 1;
}
// 打印100到200间的素数
void print_primes(int start, int end) {
for (int i = start; i <= end; i++) {
if (is_prime(i))
printf("%d ", i);
}
printf("\n");
}
int main() {
int start = 100, end = 200;
print_primes(start, end);
return 0;
}
```
当你运行这个程序,它将输出100到200之间的所有素数。
相关问题
用c语言输出100到200的素数
以下是用 C 语言输出 100 到 200 的素数的代码:
```c
#include <stdio.h>
int is_prime(int n) {
if (n <= 1) {
return 0;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
int main() {
for (int i = 100; i <= 200; i++) {
if (is_prime(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之间的所有数字,对每个数字调用这个函数。以下是一个简单的示例:
```c
#include <stdio.h>
#include <stdbool.h>
// 判断是否为素数的辅助函数
bool is_prime(int num) {
if (num <= 1)
return false;
for (int i = 2; i * i <= num; i++) { // 只需检查到其平方根即可
if (num % i == 0) // 如果能整除,不是素数
return false;
}
return true;
}
// 主函数输出100到200间的素数
void print_primes_in_range(int start, int end) {
for (int i = start; i <= end; i++) {
if (is_prime(i)) {
printf("%d ", i);
}
}
printf("\n");
}
int main() {
print_primes_in_range(100, 200); // 输出100到200之间的素数
return 0;
}
```
当你运行这个程序,它会输出100到200之间的所有素数。