c语言输出m到n之间的素数
时间: 2023-10-30 19:18:05 浏览: 122
以下是一个输出m到n之间的素数的C语言程序:
```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;
}
int main() {
int m, n;
printf("请输入m和n的值:\n");
scanf("%d%d", &m, &n);
for (int 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之间的全部素数
以下是用 C 语言输出 m 到 n 之间的全部素数的代码:
```c
#include <stdio.h>
#include <stdbool.h>
bool is_prime(int num) {
if (num <= 1) {
return false;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
void print_primes(int m, int n) {
for (int i = m; i <= n; i++) {
if (is_prime(i)) {
printf("%d ", i);
}
}
printf("\n");
}
int main() {
int m, n;
printf("请输入 m 和 n:");
scanf("%d %d", &m, &n);
printf("%d 到 %d 之间的素数有:\n", m, n);
print_primes(m, n);
return 0;
}
```
这个程序会要求用户输入 m 和 n,然后输出 m 到 n 之间的所有素数。
C语言输出m-n之间的所有素数
要输出m到n之间的所有素数,可以使用以下步骤:
1. 定义一个函数`isPrime()`,用于判断一个数是否为素数。素数是指只能被1和自身整除的正整数。可以使用循环从2开始,逐个判断该数是否能被2到sqrt(该数)之间的任意数整除,如果能整除则不是素数,返回false;如果不能整除,则是素数,返回true。
2. 在主函数中,使用循环从m到n遍历每个数,调用`isPrime()`函数判断是否为素数。如果是素数,则输出该数。
下面是C语言的示例代码:
```c
#include <stdio.h>
#include <math.h>
int isPrime(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的值:");
scanf("%d %d", &m, &n);
printf("%d到%d之间的素数有:\n", m, n);
for (int i = m; i <= n; i++) {
if (isPrime(i)) {
printf("%d ", i);
}
}
return 0;
}
```
阅读全文