c语言求 100 到 200 间的全部素数。
时间: 2023-11-20 08:54:53 浏览: 120
以下是C语言代码,用于求解100到200之间的所有素数:
```c
#include <stdio.h>
#include <math.h>
int main() {
int n, k, i, m = 0;
for (n = 101; n <= 200; n += 2) {
k = sqrt(n);
for (i = 2; i <= k; i++) {
if (n % i == 0) break;
}
if (i >= k + 1) {
printf("%d ", n);
m++;
}
if (m % 10 == 0) printf("\n");
}
printf("\n");
return 0;
}
```
该程序使用了双重循环,第一个循环从101开始,每次增加2,因为偶数不可能是素数。第二个循环从2开始,到n的平方根结束,判断n是否能被i整除,如果能,则跳出循环,否则继续循环。如果i大于等于k+1,则表示n是素数,输出n,并将计数器m加1。当m累计到10的倍数时,换行输出。最后输出一个换行符。
相关问题
C语言求100到200间的素数
以下是求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;
}
输出结果为: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之间的素数。素数是指大于1的自然数中,除了1和它本身以外不再有其他因数的数。以下是简单的步骤:
```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;
}
void find_primes_in_range(int start, int end) {
printf("素数在%d到%d之间的有:\n", start, end);
for (int i = start; i <= end; i++) {
if (is_prime(i))
printf("%d ", i);
}
printf("\n");
}
int main() {
find_primes_in_range(100, 200);
return 0;
}
```
在这个程序中,`is_prime`函数用于检查一个数字是否为素数,而`find_primes_in_range`函数则遍历指定范围内的整数,并打印出素数。
阅读全文
相关推荐













