用c语言循环实现:输入正整数n,m,求不大于n的m个互不相同的最大的素数
时间: 2023-11-27 18:54:37 浏览: 67
以下是用 C 语言循环实现输入正整数 n,m,求不大于 n 的 m 个互不相同的最大的素数的代码:
```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 n, m;
printf("请输入正整数n和m:");
scanf("%d%d", &n, &m);
while (m > 0) {
if (is_prime(n)) {
printf("%d ", n);
m--;
}
n--;
}
return 0;
}
```
首先定义了一个判断素数的函数 `is_prime`,然后在主函数中获取用户输入的正整数 n 和 m。接着用一个 while 循环,不断将 n 减 1 并判断其是否为素数,如果是素数,则输出该数并将 m 减 1,直到 m 等于 0 为止。
相关问题
C语言编程问题,输入正整数n,m,求不大于n的m个互不相同的最大的素数。
以下是C语言的代码实现:
#include <stdio.h>
#include <stdbool.h>
bool isPrime(int num) {
if (num <= 1) {
return false;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
int main() {
int n, m, count = 0;
printf("请输入正整数n和m:");
scanf("%d %d", &n, &m);
for (int i = n; i >= 2 && count < m; i--) {
if (isPrime(i)) {
printf("%d ", i);
count++;
}
}
return 0;
}
这个程序会先判断一个数是否为素数,然后从n开始逆序遍历,找到m个互不相同的素数并输出。
C语言编程实现:输入两个正整数m和n,求其最大公约数和最小公倍数。
以下是两种C语言编程实现输入两个正整数m和n,求其最大公约数和最小公倍数的例子:
引用:
```c
#include <stdio.h>
int main() {
int x, y, a, b, temp, r = 0, min = 0;
printf("请输入两个整数:\n");
scanf("%d%d", &x, &y);
if (x < y) { //交换大小顺序,大数对小数取余
temp = x;
x = y;
y = temp;
}
a = x;
b = y;
r = a % b;
while (r != 0) { //辗转相除求最大公因数,b即为最后的最大公因数
a = b;
b = r;
r = a % b;
}
min = (x * y) / b; //最小公倍数
printf("最大公因数:%d\n最小公倍数:%d\n", b, min);
return 0;
}
```
引用:
```c
#include <stdio.h>
int main() {
int a, b, i, j;
int max = 0;
printf("请输入两个整数:\n");
scanf("%d%d", &a, &b);
for (i = a;;i++) {
if (i % a == 0 && i % b == 0) { //求最小公倍数
break;
}
}
for (j = b;;j--) {
if (a % j == 0 && b % j == 0) { //求最大公约数
break;
}
}
printf("最大公约数:%d\n最小公倍数:%d\n", j, i);
return 0;
}
```