写一个函数int fun(int x)，判断x是否是素数，若是则函数返回1，否则返回0。 在主函数main中输入一个整数，调用fun()，判断该数是否为素数，并输出是否素数的信息，主函数已经定义好，存放到代码仓库main.c文件。

好的，下面是对应的函数实现：

#include <stdio.h>

int fun(int x) {
    if (x < 2) {
        return 0; // 小于2的数不是素数
    }
    for (int i = 2; i * i <= x; i++) {
        if (x % i == 0) {
            return 0; // 有因子，不是素数
        }
    }
    return 1; // 没有因子，是素数
}

int main() {
    int x;
    scanf("%d", &x);
    if (fun(x)) {
        printf("%d是素数\n", x);
    } else {
        printf("%d不是素数\n", x);
    }
    return 0;
}

注意：为了判断一个数是否是素数，我们只需要判断它是否有因子。而一个数最大的因子不会超过它的平方根，因此循环条件是 `i * i <= x`。另外，小于2的数不是素数。

相关问题

写一个判断素数的函数int fun(int x)，判断x是否是素数，若是则函数返回1,否则返回0。在主函数中输入一个整数，输出是否素数的信息。

你可以使用下面的C++代码编写一个简单的素数判断函数`fun()`：

#include <iostream>

// 判断是否为素数的函数
int fun(int x) {
    if (x <= 1) // 小于等于1的数不是素数
        return 0;

    for (int i = 2; i * i <= x; i++) { // 只需检查到根号x即可
        if (x % i == 0) // 如果x能被i整除，说明它不是素数
            return 0;
    }
    
    // 如果没找到因子，x就是素数
    return 1;
}

int main() {
    int num;
    std::cout << "请输入一个整数：";
    std::cin >> num;

    // 调用fun函数并打印结果
    if (fun(num)) {
        std::cout << num << "是素数。" << std::endl;
    } else {
        std::cout << num << "不是素数。" << std::endl;
    }

    return 0;
}

写一个判素数的函数int fun(int x)，判断x是否是素数，若是则函数返回1，否则返回0。在主函数中输入一个整数，输出是否素数的信息。

### 回答1：
以下是一个判断素数的函数：

int fun(int x) {
    if (x <= 1) { // 1不是素数
        return ;
    }
    for (int i = 2; i <= sqrt(x); i++) { // 从2到sqrt(x)枚举可能的因子
        if (x % i == ) { // 如果x能被i整除，说明x不是素数
            return ;
        }
    }
    return 1; // 如果上面的循环都没有返回，说明x是素数
}

在主函数中，可以这样调用：

int main() {
    int x;
    scanf("%d", &x);
    if (fun(x)) {
        printf("%d是素数\n", x);
    } else {
        printf("%d不是素数\n", x);
    }
    return ;
}

注意，这个函数只能判断小于等于int类型范围内的整数是否是素数。如果需要判断更大的数是否是素数，需要使用更高效的算法，比如Miller-Rabin素性测试。

### 回答2：
判断一个数是否是素数，无非就是将这个数从2到这个数-1都试一遍，看是否能被整除。但如果直接这么试一遍，复杂度就会达到O(n)，而且如果这个数很大，就会变得非常慢。因此，我们有一些方法可以优化这个判断过程，从而达到更快速的判断素数的目的。

一种很常见的方法是：如果一个数x不能被2到根号x之间的任何数整除，那么它就是一个素数（根号x向下取整）。也就是说，只需要从2到根号x枚举一遍，看看x能否被其中任何一个数整除即可。

下面是这个方法的实现：

int fun(int x) {
    if(x == 2) return 1; // 特判2
    if(x % 2 == 0) return 0; // 偶数一定不是素数
    for(int i = 3; i <= sqrt(x); i += 2) { // 从3开始枚举，每次跳两个数（因为偶数已经判断过了）
        if(x % i == 0) return 0; // 如果能被整除，直接返回0
    }
    return 1; // 如果不是2，不是偶数，也不被2到根号x之间任何一个数整除，那么就是素数
}

在主函数中，我们只需要输入一个整数，然后调用判断素数的函数即可。如果这个数是素数，函数会返回1，否则返回0。我们可以根据函数的返回值输出相应的信息：

int main() {
    int x;
    cin >> x;
    if(fun(x)) cout << x << "是素数";
    else cout << x << "不是素数";
    return 0;
}

综上所述，判断素数虽然看起来很简单，但实现起来还是有一些技巧的，需要注意一些细节。好在这些技巧我们可以通过认真思考和不断练习不断掌握，从而更好地应对各种算法与编程问题。

### 回答3：
判断一个数是否是素数，可以通过试除法来实现。试除法就是用2~sqrt(x)之间的数去除x，如果都不能除尽，那么x就是素数。

具体的实现方式如下：

#include <iostream>
#include <cmath>

using namespace std;

int fun(int x)
{
    if (x == 1) return 0; // 1不是素数

    int i;
    for (i = 2; i <= sqrt(x); i++) {
        if (x % i == 0) { // 有一个数能整除x，说明x不是素数
            return 0;
        }
    }
    return 1; // 执行到这里，说明x是素数
}

int main()
{
    int x;
    cout << "请输入一个整数：";
    cin >> x;
    if (fun(x)) {
        cout << x << "是素数" << endl;
    } else {
        cout << x << "不是素数" << endl;
    }
    return 0;
}

以上代码中，fun函数用于判断一个数是否是素数。特别地，1不是素数，如果输入x为1，直接返回0。在循环中用2~sqrt(x)之间的数去试除x，如果能整除，说明x不是素数，直接返回0。如果执行到循环结束都不能整除x，说明x是素数，返回1。

在主函数中，先输入一个整数x，然后通过fun函数对x进行判断，如果返回1则说明x是素数，输出相应信息。如果返回0，则说明x不是素数，同样输出相应信息。