pta判断一个整数是否为素数c语言

在 C 语言中，判断一个整数是否为素数可以采用常见的算法，如试除法（埃拉托斯特尼筛法的一种简化版本）。以下是简单的程序示例：

#include <stdio.h>

// 判断是否为素数的函数
int isPrime(int num) {
    if (num <= 1) { // 0和1不是素数
        return 0;
    }
    for (int i = 2; i * i <= num; i++) { // 只需要检查到num的平方根即可
        if (num % i == 0) { // 如果有因子，则不是素数
            return 0;
        }
    }
    return 1; // 没有找到因子，所以它是素数
}

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

    if (isPrime(input)) {
        printf("%d 是素数。\n", input);
    } else {
        printf("%d 不是素数。\n", input);
    }

    return 0;
}

在这个程序中，`isPrime()` 函数接受一个整数作为输入，通过遍历从2到其平方根的所有整数，检查是否有能够整除它的因子。如果有，就返回0表示非素数；如果没有，返回1表示是素数。

相关问题

PTA判断素数c语言

在C语言中，编写一个用于判断一个数是否为素数（也称质数）的程序，可以通过循环和除数检查的方式来实现。这里是一个简单的过程：

#include <stdbool.h> // 引入bool类型

// 定义一个函数is_prime，接受一个整数参数n并返回bool值
bool is_prime(int n) {
    // 素数定义排除1和0
    if (n <= 1) {
        return false;
    }
    
    // 循环从2到sqrt(n)，因为大于√n的因子会有一个小于等于它的平方根的对应因子
    for (int i = 2; i * i <= n; i++) {
        // 如果n能被i整除，说明n不是素数，返回false
        if (n % i == 0) {
            return false;
        }
    }

    // 若没有找到因子，则n是素数，返回true
    return true;
}

// 示例用法
int main() {
    int num;
    printf("请输入一个数字：");
    scanf("%d", &num);
    if (is_prime(num)) {
        printf("%d是素数\n", num);
    } else {
        printf("%d不是素数\n", num);
    }
    return 0;
}

这个程序首先检查输入的数是否小于或等于1，如果是则直接返回非素数。然后从2开始循环到该数的平方根，如果发现有任何一个数能整除输入的数，就表示这不是素数。如果没有找到这样的因子，则认为它是素数。

pta判断素数c语言

这是一道PTA上的题目，要求判断输入的正整数是否为素数。可以使用C语言编写程序来解决这个问题。以下是一个示例代码：

#include <stdio.h>
#include <math.h>

int main() {
    int k;
    scanf("%d", &k);
    while (k--) {
        int i, n, f = 1;
        scanf("%d", &n);
        if (n == 1)
            printf("No\n");
        else {
            for (i = 2; i <= sqrt(n); i++) {
                if (n % i == 0)
                    f = 0;
            }
            if (f == 1)
                printf("Yes\n");
            else
                printf("No\n");
        }
    }
    return 0;
}

该程序使用了循环和条件语句来判断输入的正整数是否为素数。具体来说，程序首先读入需要判断的正整数的个数k，然后使用while循环对每个正整数进行判断。对于每个正整数n，程序使用for循环从2到sqrt(n)遍历所有可能的因子，如果n能被其中任意一个因子整除，则说明n不是素数，将f标记为0。最后根据f的值输出Yes或No。