用c语言 求出100到200以内最大的素数和最小的素数,并求出两者的差值。
时间: 2023-06-01 18:06:34 浏览: 258
最小的素数是101,最大的素数是199,两者之差是98。以下是代码示例:
```c
#include <stdio.h>
int isPrime(int n) {
if(n <= 1) return 0; // 1不是素数
int i;
for(i = 2; i * i <= n; i++) {
if(n % i == 0) return 0; // 如果有因子,就不是素数
}
return 1;
}
int main() {
int i;
int minPrime = 0, maxPrime = 0;
for(i = 100; i <= 200; i++) {
if(isPrime(i)) {
if(minPrime == 0) {
minPrime = i; // 初始化最小素数
}
maxPrime = i; // 更新最大素数
}
}
printf("最小的素数是%d,最大的素数是%d,两者之差是%d\n", minPrime, maxPrime, maxPrime - minPrime);
return 0;
}
```
相关问题
用C语言求100到200以内的所有素数
以下是用C语言求100到200以内的所有素数的代码:
```c
#include <stdio.h>
int main() {
int i, j, is_prime;
// 打印100到200以内的所有素数
printf("100到200以内的素数:\n");
for (i = 100; i <= 200; i++) {
is_prime = 1; // 假设i是素数
for (j = 2; j < i; j++) {
if (i % j == 0) {
is_prime = 0; // i不是素数
break;
}
}
if (is_prime) {
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至200所有的素数
在C语言中,我们可以使用Sieve of Eratosthenes(埃拉托斯特尼筛法)算法来找出100到200之间的所有素数。这是一种古老的计算质数的有效方法,它通过不断排除合数来找到剩余的素数。
下面是一个简单的C程序示例:
```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;
}
void find_primes_in_range(int start, int end) {
for (int i = start; i <= end; i++) {
if (is_prime(i)) {
printf("%d ", i);
}
}
}
int main() {
int start = 100;
int end = 200;
printf("Prime numbers between %d and %d are:\n", start, end);
find_primes_in_range(start, end);
return 0;
}
```
这个程序首先定义了一个辅助函数`is_prime()`用于检查一个数是否是素数,然后在`find_primes_in_range()`函数中遍历指定范围内的数字,并打印出素数。在`main()`函数中调用这个函数,传入起始值100和结束值200。
阅读全文