C语言输入两个大于1的正整数A,B(A<B),然后输出这两个数范围内的所有素数。 输入格式: 输入两个整数A和B。 输出格式: 输出A和B之间的所有素数。例如,a1.a2.a3 输入样例: 2 16 输出样例: 2,3,5,7
时间: 2024-10-19 18:11:46 浏览: 104
输入整数n,输出1~n的素数
在C语言中,你可以使用嵌套循环以及一个简单的素数检查函数来实现这个功能。以下是步骤:
1. 定义一个函数`is_prime()`用于判断一个数是否为素数,它会遍历从2到该数的平方根,如果发现能整除该数,则返回0表示不是素数,否则返回1表示是素数。
```c
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;
}
```
2. 接着,在主程序中,读取用户输入的A和B,然后使用一个for循环遍历从A到B的所有整数,对每个数调用`is_prime()`函数,如果是素数就打印出来。
```c
#include <stdio.h>
int main() {
int A, B, num;
// 输入A和B
scanf("%d %d", &A, &B);
printf("素数列表: ");
// 遍历并输出A到B之间的素数
for (num = A; num <= B; num++) {
if (is_prime(num))
printf("%d, ", num);
}
return 0;
}
```
当你运行这个程序并输入样例2 16时,它将输出 `2, 3, 5, 7`。
阅读全文