用C语言编写代码,求出大于m的最小素数
时间: 2024-06-13 10:06:23 浏览: 19
以下是用C语言编写代码,求出大于m的最小素数的例子:
```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 m;
printf("请输入一个整数m:");
scanf("%d", &m);
int n = m + 1;
while (!isPrime(n)) { // 不断增加n,直到找到大于m的最小素数
n++;
}
printf("大于%d的最小素数为:%d\n", m, n);
return 0;
}
```
相关问题
c语言大于m的最小素数
以下是一个求解大于m的最小素数的C语言函数:
```c
#include <stdio.h>
#include <stdbool.h>
bool is_prime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
int min_prime(int m) {
int n = m + 1;
while (!is_prime(n)) {
n++;
}
return n;
}
int main() {
int m = 100;
int result = min_prime(m);
printf("大于%d的最小素数是%d\n", m, result);
return 0;
}
```
这个程序会先判断一个数是否为素数,然后不断增加n的值,直到找到一个大于m的素数。
用c语言写编程求出大于m的最小素数。 输入格式: 直接输入一个正整数 输出格式: 直接输出结果,没有任何附加格式控制。
以下是C语言代码实现:
```c
#include <stdio.h>
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;
}
int main() {
int m;
scanf("%d", &m);
while (!is_prime(m)) {
m++;
}
printf("%d\n", m);
return 0;
}
```
输入一个正整数m,然后利用一个while循环来不断增加m的值,直到找到大于m的最小素数为止。其中is_prime函数用来判断一个数是否为素数,如果是素数返回1,否则返回0。注意,在C语言中,使用scanf函数来读取输入,使用printf函数来输出结果。