函数原型int fun( int n) 函数功能,求最小素数,用c语言
时间: 2024-02-13 20:59:57 浏览: 51
下面是一个简单的 C 语言函数,可以用来求最小素数:
```c
#include <stdio.h>
#include <stdbool.h>
bool is_prime(int n) {
if (n < 2) {
return false;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
int fun(int n) {
for (int i = n; ; i++) {
if (is_prime(i)) {
return i;
}
}
}
int main() {
int n;
printf("请输入一个整数:");
scanf("%d", &n);
printf("最小素数是:%d\n", fun(n));
return 0;
}
```
这个函数先定义了一个 `is_prime` 函数,用来判断一个数是否是素数。然后在主函数中,输入一个整数,调用 `fun` 函数求出最小素数,再输出结果。
相关问题
C语言编写函数fun输出m到n之间的所有素数
以下是C语言实现的代码:
```c
#include <stdio.h>
#include <stdbool.h>
bool is_prime(int num) {
if (num < 2) {
return false;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
void fun(int m, int n) {
for (int i = m; i <= n; i++) {
if (is_prime(i)) {
printf("%d ", i);
}
}
printf("\n");
}
int main() {
int m, n;
printf("请输入m和n的值:");
scanf("%d %d", &m, &n);
printf("m到n之间的所有素数为:");
fun(m, n);
return 0;
}
```
函数`is_prime`用于判断一个数是否为素数,函数`fun`则用于输出m到n之间的所有素数。在`main`函数中,先读入m和n的值,然后调用`fun`函数输出所有素数。
用c语言编写fun函数,求100到200间素数的个数
以下是使用C语言编写的求100到200间素数个数的函数:
```c
#include <stdio.h>
int isPrime(int num) { // 判断一个数是否为素数
if (num <= 1) {
return 0;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return 0;
}
}
return 1;
}
int countPrime(int start, int end) { // 统计[start, end]间素数的个数
int count = 0;
for (int i = start; i <= end; i++) {
if (isPrime(i)) {
count++;
}
}
return count;
}
int main() {
int count = countPrime(100, 200);
printf("100到200间素数的个数为:%d\n", count);
return 0;
}
```
思路:先编写一个判断素数的函数`isPrime`,再编写一个统计[start, end]间素数个数的函数`countPrime`,最后在主函数中调用`countPrime`函数,并输出结果。