c语言输入两个整数a和b(2<=a<b<10000),输出a和b之间的素数
时间: 2024-06-13 20:09:18 浏览: 16
以下是C语言求a和b之间的素数的代码:
```c
#include <stdio.h>
int isPrime(int n) {
if (n <= 1) {
return 0;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return 0;
}
}
return 1;
}
int main() {
int a, b;
scanf("%d %d", &a, &b);
for (int i = a; i <= b; i++) {
if (isPrime(i)) {
printf("%d ", i);
}
}
return 0;
}
```
相关问题
输入一些偶数 n(4<n<10000) , 每个数占一行,输出占一行,两个素数的和c语言代码
以下是一个使用C语言编写的程序,可以输入一个大于4且小于10000的偶数n,然后输出两个素数的和,使它们的和等于n。程序使用了哥德巴赫猜想的证明方法,即通过枚举所有小于n的素数,找到一个素数p,使n-p也是素数,那么p和n-p就是n的一个素数对。
```c
#include <stdio.h>
#include <math.h>
int is_prime(int n) {
if(n < 2) {
return 0;
}
int i;
for(i=2; i<=sqrt(n); i++) {
if(n%i == 0) {
return 0;
}
}
return 1;
}
int main() {
int n, i, j;
printf("Enter an even integer greater than 4 and less than 10000: ");
scanf("%d", &n);
for(i=2; i<=n/2; i++) {
if(is_prime(i) && is_prime(n-i)) {
printf("%d = %d + %d\n", n, i, n-i);
break;
}
}
return 0;
}
```
程序的主要部分是for循环,它遍历2到n/2之间的所有整数i,并检查i和n-i是否都是素数。如果是,就输出它们的和等于n的消息,并使用break语句跳出循环。如果没有找到这样的素数对,程序将自动退出。
C语言输入一个不大于10000的正整数S为两个质数的和,要求输出一个整数为两个质数的最大乘积
思路:
1. 定义一个函数isprime(),用于判断一个数是否为质数。
2. 判断每个数是否为质数,并且判断另一个数是否也为质数,如果是,则计算它们的积,并比较大小。
3. 输出最大的乘积。
代码实现:
```c
#include <stdio.h>
int isprime(int n)
{
int i;
if(n == 2 || n == 3) return 1;
if(n == 1 || n % 2 == 0) return 0;
for(i = 3; i * i <= n; i += 2)
if(n % i == 0)
return 0;
return 1;
}
int main()
{
int s, i, max = -1;
scanf("%d", &s);
for(i = 2; i <= s / 2; i++)
{
if(isprime(i) && isprime(s - i))
{
if(max < i * (s - i))
max = i * (s - i);
}
}
printf("%d", max);
return 0;
}
```
运行结果:
```
输入:20
输出:91
```
说明:20可以表示为2+18、3+17、5+15、7+13中的任意一组,而其中最大的乘积为7×13=91。
相关推荐
![py](https://img-home.csdnimg.cn/images/20210720083646.png)
![c](https://img-home.csdnimg.cn/images/20210720083646.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)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![txt](https://img-home.csdnimg.cn/images/20210720083642.png)