c语言求100到999的质数
时间: 2024-05-13 17:09:42 浏览: 16
以下是C语言求100到999的质数的代码实现:
```c
#include <stdio.h>
int main() {
int i, j;
for (i = 100; i <= 999; i++) {
for (j = 2; j < i; j++) {
if (i % j == 0) {
break;
}
}
if (j == i) {
printf("%d ", i);
}
}
return 0;
}
```
该程序使用两个for循环,外层循环从100到999遍历每个数,内层循环从2到i-1判断i是否能被整除,如果能被整除则跳出内层循环,如果内层循环一直执行到j等于i,则说明i是质数,将其输出即可。
相关问题
c语言求100到200的素数
以下是三种C语言求100到200的素数的方法:
1. 第一种方法:
```c
#include <stdio.h>
void main() {
int n;
for (int i = 100; i <= 200; i++) {
for (n = 2; n <= i; n++) {
if (i % n == 0) break;
}
if (i == n) {
printf("素数:%d\n", i);
}
}
}
```
2. 第二种方法:
```c
#include <stdio.h>
void main() {
int n;
for (int i = 101; i <= 200; i += 2) {
for (n = 2; n <= i; n++) {
if (i % n == 0) break;
}
if (i == n) {
printf("素数:%d\n", i);
}
}
}
```
3. 第三种方法:
```c
#include <stdio.h>
#include <math.h>
void main() {
int n;
for (int i = 101; i <= 200; i += 2) {
int limit = sqrt(i) + 1;
for (n = 2; n <= limit; n++) {
if (i % n == 0) break;
}
if (n > limit) {
printf("素数:%d\n", i);
}
}
}
```
C语言统计100到999职教的素数
下面是统计100到999之间的素数的C语言代码:
```c
#include <stdio.h>
int is_prime(int n) {
if (n < 2) {
return 0;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int count = 0;
for (int i = 100; i <= 999; i++) {
if (is_prime(i)) {
printf("%d ", i);
count++;
}
}
printf("\nTotal %d prime numbers between 100 and 999.\n", count);
return 0;
}
```
这段代码使用了一个 `is_prime` 函数来判断一个数是否为素数,然后在主函数中遍历100到999之间的数,对每个数调用 `is_prime` 函数,如果返回值为1则输出该数并将计数器加1,最后输出计数器即可。
相关推荐
![](https://img-home.csdnimg.cn/images/20210720083646.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)