c语言求两个数之间的素数
时间: 2023-06-20 07:03:35 浏览: 114
以下是一个求两个数之间素数的C语言程序:
```c
#include <stdio.h>
int isPrime(int num);
int main() {
int start, end, i;
printf("Enter start and end numbers: ");
scanf("%d %d", &start, &end);
printf("Prime numbers between %d and %d are: ", start, end);
for (i = start; i <= end; i++) {
if (isPrime(i)) {
printf("%d ", i);
}
}
return 0;
}
int isPrime(int num) {
int i;
if (num < 2) {
return 0;
}
for (i = 2; i <= num / 2; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
```
在这个程序中,我们首先定义了一个函数 `isPrime()` ,它用于判断一个数是否为素数。然后在 `main()` 函数中,我们输入起始和结束数,并通过一个 for 循环遍历所有的数,然后对每个数调用 `isPrime()` 函数来判断是否为素数,如果是,就打印出来。
在 `isPrime()` 函数中,我们使用了一个 for 循环来遍历 2 到 num/2 之间的所有数,来判断 num 是否为素数。如果 num 能被 i 整除,说明 num 不是素数,直接返回 0;否则,说明 num 是素数,返回 1。注意,小于 2 的数不是素数,所以如果 num 小于 2,直接返回 0。
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![-](https://csdnimg.cn/download_wenku/file_type_column_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)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)