c语言中求指定的两个整数m、n之间的素数
时间: 2024-02-06 08:10:35 浏览: 41
下面是一个使用C语言求指定的两个整数m、n之间的素数的程序:
```c
#include <stdio.h>
int is_prime(int num) {
int i;
for (i = 2; i < num; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int m, n, i;
printf("请输入两个整数m和n(m<n):");
scanf("%d %d", &m, &n);
printf("%d到%d之间的素数有:\n", m, n);
for (i = m; i <= n; i++) {
if (is_prime(i)) {
printf("%d ", i);
}
}
printf("\n");
return 0;
}
```
这个程序中,`is_prime`函数用来判断一个数是否为素数。在`main`函数中,首先输入两个整数m和n,然后从m到n循环,调用`is_prime`函数来判断每个数是否为素数,如果是素数就输出。
相关问题
c语言中求指定的两个整数m、n之间的素数,并每行5个输出
以下是实现该功能的 C 语言代码:
```c
#include <stdio.h>
int is_prime(int num) {
if (num < 2) {
return 0;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int m, n, count = 0;
printf("请输入两个整数m和n(m < n):\n");
scanf("%d%d", &m, &n);
for (int i = m; i <= n; i++) {
if (is_prime(i)) {
printf("%d ", i);
count++;
if (count % 5 == 0) {
printf("\n");
}
}
}
return 0;
}
```
函数 `is_prime` 用于判断一个整数是否为素数,如果是则返回 1,否则返回 0。
在主函数中,先输入两个整数 `m` 和 `n`,然后循环遍历从 `m` 到 `n` 的所有整数,如果某个整数是素数,则输出它,并且计数器 `count` 加 1。每输出 5 个素数就换行一次。
用c语言编写出求指定两个整数m,n之间的素数(m<n)m,n之间素数按照每个数据占6列,每行5个数据输出
以下是用C语言编写的求指定两个整数m,n之间的素数的程序,每行输出5个数据,每个数据占6列:
```c
#include <stdio.h>
#include <math.h>
int is_prime(int num) {
if (num <= 1) {
return 0;
}
for (int i = 2; i <= sqrt(num); i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int m, n;
printf("请输入两个整数m, n(m < n): ");
scanf("%d %d", &m, &n);
int count = 0; // 记录已输出的素数个数
for (int i = m; i <= n; i++) {
if (is_prime(i)) {
printf("%6d", i);
count++;
if (count % 5 == 0) { // 每行输出5个数据
printf("\n");
}
}
}
if (count % 5 != 0) { // 如果最后一行不足5个数据,需要补齐空格
printf("\n");
}
return 0;
}
```
注意:为了判断一个数是否为素数,我们可以使用试除法。具体来说,我们从2开始,一直试除到该数的平方根,如果能被整除,那么就不是素数,否则就是素数。
相关推荐
![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_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)