C语言求n到m之间的素数并输出
时间: 2024-02-24 17:26:42 浏览: 83
```
#include <stdio.h>
int is_prime(int n);
int main()
{
int n, m;
printf("请输入n和m:\n");
scanf("%d%d", &n, &m);
printf("%d到%d之间的素数有:\n", n, m);
for(int i=n; i<=m; i++)
{
if(is_prime(i))
{
printf("%d ", i);
}
}
return 0;
}
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;
}
```
解释:
- `is_prime`函数判断一个数是否为素数,如果是返回1,否则返回0。
- 在`main`函数中,从n到m遍历,对于每一个数,调用`is_prime`函数判断是否为素数,如果是,输出该数。
相关问题
c语言求m到n之间的素数
以下是使用 C 语言编写的求 m 到 n 之间的素数的程序:
```c
#include <stdio.h>
int is_prime(int number) {
int i;
if (number <= 1) {
return 0;
}
for (i = 2; i * i <= number; i++) {
if (number % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int m, n, i;
printf("请输入m和n的值:\n");
scanf("%d%d", &m, &n);
printf("m到n之间的素数有:\n");
for (i = m; i <= n; i++) {
if (is_prime(i)) {
printf("%d ", i);
}
}
printf("\n");
return 0;
}
```
程序中使用了一个判断一个数是否为素数的函数 `is_prime()`,然后在 `main()` 函数中循环判断 m 到 n 之间的每个数是否为素数,如果是,则输出这个数。
c语言输出m到n之间的素数
以下是一个输出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` 函数来判断是否为素数,如果是素数,则输出该数。
阅读全文