写一个求质数的c语言函数

下面是一个用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 n;
    printf("请输入一个正整数: ");
    scanf("%d", &n);
    if (isPrime(n)) {
        printf("%d是质数\n", n);
    } else {
        printf("%d不是质数\n", n);
    }
    return 0;
}

这个函数判断一个整数n是否是质数，如果是质数则返回1，否则返回0。其中，isPrime函数中的循环是从2开始遍历到n的平方根，如果n能被其中的某个数整除，则说明n不是质数，直接返回0。否则，说明n是质数，返回1。在main函数中，先读入一个整数n，然后调用isPrime函数判断n是否是质数，最后输出结果。

相关问题

编写一个判断素数c语言函数

以下是一个判断素数的C语言函数的例子：

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

在主函数中输入一个整数，调用prime判断，然后在主函数中输出判断结果：

#include <stdio.h>

int prime(int a);

int main() {
    int n,k;
    scanf("%d",&n);
    k=prime(n);
    if(k==1) {
        printf("yes\n");
    } else {
        printf("no\n");
    }
    return 0;
}

筛法求素数的c语言函数怎么写

筛法是一种常用的求解一定范围内素数的高效算法，如埃拉托斯特尼筛法（Sieve of Eratosthenes）。在C语言中，可以按照以下步骤编写一个简单的埃拉托斯特尼筛法函数：

#include <stdio.h>
#include <stdbool.h>

void sieve_of_eratosthenes(int n, bool prime[]) {
    // 初始化布尔数组，所有元素初值设为true
    for (int i = 2; i * i <= n; i++) {
        // 如果prime[i]还是true，说明i是素数
        if (prime[i]) {
            // 将i的倍数标记为非素数
            for (int j = i * i; j <= n; j += i) {
                prime[j] = false;
            }
        }
    }

    // 输出所有小于或等于n的素数
    for (int p = 2; p <= n; p++) {
        if (prime[p]) {
            printf("%d ", p);
        }
    }
}

int main() {
    int limit;
    printf("请输入一个正整数：");
    scanf("%d", &limit);

    // 创建足够大的布尔数组存储素数状态
    bool* primes = (bool*)malloc(sizeof(bool) * (limit + 1));
    for (int i = 0; i <= limit; i++) {
        primes[i] = true;
    }

    sieve_of_eratosthenes(limit, primes);
    free(primes);
    return 0;
}

在这个函数中，我们创建了一个布尔数组`prime[]`，并从2开始遍历到√n，将每个素数的倍数都标记为非素数。最后，打印出所有未被标记的数，它们就是素数。