用c语言求100—200内的所有素数
时间: 2023-04-09 15:04:40 浏览: 214
以下是用 C 语言求 100-200 内所有素数的代码:
```c
#include <stdio.h>
int main() {
int i, j, flag;
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 内的所有素数,结果为:
```
101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
```
相关问题
用c语言求100之内的质数
在C语言中,我们可以编写一个简单的程序来找出100以内的所有质数。质数是指只有两个正因数(1和本身)的大于1的自然数。以下是一个示例程序:
```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++) { // 只需检查到num的平方根即可
if (num % i == 0)
return false;
}
return true;
}
// 主函数,用于寻找并打印100以内的质数
void find_primes_in_range(int start, int end) {
printf("Prime numbers between %d and %d are:\n", start, end);
for (int i = start; i <= end; i++) {
if (is_prime(i))
printf("%d ", i);
}
printf("\n");
}
int main() {
int limit = 100;
find_primes_in_range(2, limit); // 开始查找从2开始的数
return 0;
}
```
这个程序首先定义了一个`is_prime`函数,它接受一个整数作为输入,判断其是否为质数。然后,在主函数中调用`find_primes_in_range`函数,传入范围2到100,输出在这个范围内的所有质数。
用C语言求100以内的所有素数。
在C语言中,我们可以使用循环和条件判断来找出100以内的所有素数。素数是指大于1的自然数,除了1和它本身以外不再有其他的因数。以下是简单的代码实现:
```c
#include <stdio.h>
// 判断是否为素数的辅助函数
int isPrime(int num) {
if (num <= 1) {
return 0;
}
for (int i = 2; i * i <= num; i++) { // 只需检查到i * i即可,超过这个范围的因子对已知的因数都是重复的
if (num % i == 0) {
return 0; // 如果能被整除,说明不是素数
}
}
return 1; // 如果循环结束都没有找到因数,那么它是素数
}
// 主函数,遍历并打印100以内的所有素数
void findPrimesBelow100() {
for (int i = 2; i <= 100; i++) {
if (isPrime(i)) {
printf("%d ", i); // 打印素数
}
}
printf("\n");
}
int main() {
findPrimesBelow100();
return 0;
}
阅读全文