C语言编写函数，判断指针p所指数据是否为素数，若是返回1，否则返回0。 函数接口定义： int isprime ( int *p ); 裁判测试程序样例： #include <stdio.h> int isprime ( int *p ); int main() { int a[100], n, s=0, *q; scanf("%d", &n); for (q=a; q<a+n; q++) scanf("%d", q); for (q=a; q<a+n; q++) s = s + isprime(q); printf("%d", s); return 0; } /* 请在这里填写答案 */

下面是函数的实现代码：

int isprime(int *p) {
    int num = *p;
    if (num == 1) return 0;
    for (int i = 2; i <= sqrt(num); i++) {
        if (num % i == 0) {
            return 0;
        }
    }
    return 1;
}

函数的思路是先判断指针所指的数据是否为1，如果是1直接返回0，因为1不是素数。然后从2到该数的平方根进行遍历，如果存在能够整除该数的因子，说明该数不是素数，返回0；否则返回1，表示该数是素数。

相关问题

编写函数，判断指针p所指数据是否为素数，若是返回1，否则返回0。 函数接口定义： int isprime ( int *p );c语言

函数实现如下：

int isprime(int* p) {
    int num = *p;
    if (num <= 1) { // 1和0都不是素数
        return 0;
    }
    for (int i = 2; i <= sqrt(num); i++) { // 从2到sqrt(num)逐个判断是否能被整除
        if (num % i == 0) {
            return 0;
        }
    }
    return 1; // 若都不能被整除，则为素数
}

该函数首先将指针p所指的数据赋值给变量num。如果num小于等于1，则不是素数，返回0。否则，从2到sqrt(num)逐个判断是否能被整除，若能被整除，则不是素数，返回0。如果都不能被整除，则为素数，返回1。

用c语言写出利用指针变量作为函数参数，从主函数里调用函数f1判断任意输入的某个正整数是否为素数，并返回其阶乘值。

可以使用以下代码实现：

#include <stdio.h>

int isPrime(int n) {
    int i;
    for (i = 2; i < n; i++) {
        if (n % i == 0) {
            return 0; // 不是素数，返回0
        }
    }
    return 1; // 是素数，返回1
}

int factorial(int n) {
    int i, result = 1;
    for (i = 2; i <= n; i++) {
        result *= i;
    }
    return result;
}

void f1(int n, int *is_Prime, int *factorial_value) {
    *is_Prime = isPrime(n);
    *factorial_value = factorial(n);
}

int main() {
    int n, is_Prime, factorial_value;
    printf("请输入一个正整数：");
    scanf("%d", &n);
    f1(n, &is_Prime, &factorial_value);
    if (is_Prime) {
        printf("%d是素数，它的阶乘为%d\n", n, factorial_value);
    } else {
        printf("%d不是素数\n", n);
    }
    return 0;
}

这段代码中，我们定义了两个函数isPrime和factorial，分别用于判断一个数是否为素数和计算一个数的阶乘值。然后我们定义了一个f1函数，它的参数是一个整型变量n和两个指向整型变量的指针变量is_Prime和factorial_value。在f1函数中，我们调用isPrime函数判断n是否为素数，并将结果保存在is_Prime指向的变量中；调用factorial函数计算n的阶乘值，并将结果保存在factorial_value指向的变量中。最后在main函数中，我们从键盘上输入一个正整数n，并调用f1函数，将n和is_Prime、factorial_value的地址作为参数传递给它。然后根据is_Prime的值输出结果。