编写函数fun判断数x是否为素数，是则返回1，否则返回0 . # include \ u003Cstdio.h > long fun ( int x ) { int i , flag = 1 ; for ( i = 2 ; i\u003Cx;i++ ) / /用2 ~ x-1的数依次去除xif ( [填空1 ] ) { flag = 0 ; break ; / /只要有一个数能整除x，说明x不是素数，终止循环} return [填空2 ] ; } int main ( ) { int num ; printf (输入数据：) ; scanf ( % d , & num ) ; if ( fun ( num ) ) printf (是素数\ ) ; else printf (不是素数\ ) ; }

程序应该填写如下：

#include <stdio.h>

long fun(int x) {
    int i, flag = 1;
    for (i = 2; i < x; i++) { // 用2~x-1的数依次去除x
        if (x % i == 0) { // 填空1：判断i是否能整除x
            flag = 0; // 只要有一个数能整除x，说明x不是素数，将标志位flag设为0
            break; // 终止循环
        }
    }
    return flag; // 填空2：返回标志位flag
}

int main() {
    int num;
    printf("输入数据：");
    scanf("%d", &num);
    if (fun(num)) {
        printf("是素数");
    } else {
        printf("不是素数");
    }
    return 0;
}

程序中的函数 fun(x) 用于判断数 x 是否为素数，如果是素数，返回 1，否则返回 0。主函数中通过调用 fun 函数判断输入的数是否为素数，并输出相应的提示信息。

相关问题

编写一个函数，判断一个整数是否为素数，若是素数，函数返回1，否则返回0.

### 回答1：
好的，以下是函数的代码实现：

def is_prime(n):
    if n < 2: # 2以下的整数不是素数
        return 0
    for i in range(2, int(n**0.5)+1): # 判断范围为[2,sqrt(n)]
        if n % i == 0: # 若n能被i整除则不是素数
            return 0
    return 1 # n为素数

请注意，该函数的时间复杂度为O(sqrt(n))，其中n为输入的整数。

### 回答2：
这里给出一个函数判断一个整数是否为素数的实现：

def is_prime(num):
    if num < 2:
        return 0
    for i in range(2, int(num**0.5)+1):
        if num % i == 0:
            return 0
    return 1

该函数接收一个整数作为参数，首先判断该数是否小于2，若小于2，则不是素数，返回0。接下来使用一个循环从2开始到该数的平方根加1的范围，判断该数是否能被任何一个数整除，如果能被整除，则不是素数，返回0。如果循环结束后都没有找到能整除的数，则是素数，返回1。

对于测试用例：

print(is_prime(17))  # 1
print(is_prime(11))  # 1
print(is_prime(4))   # 0
print(is_prime(10))  # 0

输出结果：

1
1
0
0

所以该函数可以正确判断一个整数是否为素数。

### 回答3：
编写一个函数来判断一个整数是否为素数，可以按照以下思路来实现：

1. 首先，判断输入的整数是否小于2，因为2是最小的素数，小于2的整数都不是素数，我们可以直接返回0。

2. 若输入的整数大于等于2，则进行下一步。

3. 利用循环从2开始，一直到整数的平方根（用整数除法可以获得较高效率的结果），判断整数是否能被某个数整除。

4. 如果整数能被某个数整除，则直接返回0，不是素数。

5. 如果整数不能被任何数整除，则返回1，是素数。

下面是一个用Python编写的例子：

import math

def isPrime(num):
    if num < 2:
        return 0
    for i in range(2, int(math.sqrt(num)) + 1):
        if num % i == 0:
            return 0
    return 1

# 测试用例
print(isPrime(2))  # 输出 1
print(isPrime(4))  # 输出 0
print(isPrime(17))  # 输出 1
print(isPrime(21))  # 输出 0

这个函数会根据输入的整数判断是否为素数并返回结果。在测试用例中，2和17是素数，所以函数返回1；4和21都不是素数，所以函数返回0。

C编写函数prime(m)判断m是否为素数,当m 为素数时返回1，否则返回0.

下面是一个简单的 C 语言函数实现，用于判断一个整数 m 是否为素数：

int prime(int m) {
    int i;
    if (m <= 1) {
        return 0;
    }
    for (i = 2; i <= m / 2; ++i) {
        if (m % i == 0) {
            return 0;
        }
    }
    return 1;
}

该函数首先判断输入参数是否小于等于 1，如果是，则直接返回 0，因为小于等于 1 的整数不是素数。然后从 2 开始遍历到 m 的一半，如果 m 能够被 i 整除，则说明 m 不是素数，返回 0；否则继续循环。如果循环结束后都没有找到 m 的因子，则说明 m 是素数，返回 1。