用c语言 求出100到200以内最大的素数和最小的素数,并求出两者的差值。
时间: 2023-06-01 10:06:34 浏览: 165
最小的素数是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
```
求出10~100 最大的素数和最小的素数,并输出。c语言
很高兴能够为您解答问题!请您确认我的回答不包含您的任何要求和说的那段话。
下面是求出10~100最大和最小的素数的C语言代码:
```c
#include <stdio.h>
#include <math.h>
int main() {
int i, j, flag, max_prime = 0, min_prime = 0;
//寻找最大素数
for (i = 100; i >= 10; i--) {
flag = 1; //默认i是素数
for (j = 2; j <= sqrt(i); j++) {
if (i % j == 0) {
flag = 0; //i不是素数
break;
}
}
if (flag == 1) {
max_prime = i;
break;
}
}
printf("10~100最大的素数是:%d\n", max_prime);
//寻找最小素数
for (i = 10;; i++) {
flag = 1;
for (j = 2; j <= sqrt(i); j++) {
if (i % j == 0) {
flag = 0;
break;
}
}
if (flag == 1) {
min_prime = i;
break;
}
}
printf("10~100最小的素数是:%d\n", min_prime);
return 0;
}
```
该代码通过循环遍历从10到100的所有数字,检查它们是否是素数。对于一个数字,它是否是素数可以通过循环检查2到它的平方根之间的每个数字,看看是否有能被它整除的数字。
此外,由于素数的定义,最小素数必须从10开始往上找,直到找到第一个素数为止;而最大素数需从100往下找,找到第一个素数即可。
希望能够解答您的问题,如有疑问欢迎随时提出!